Snapdeal

150+ posts

Similar Topics

20.6k+ articles

6.3k+ articles

1.8k+ articles

1k+ articles

810+ articles

300+ articles

270+ articles

220+ articles

210+ articles

90+ articles

Complete Tutorial on LRU Cache with Implementations

Last Updated: 29 August 2023

What is LRU Cache?Cache replacement algorithms are efficiently designed to replace the cache when the space is full. The Least Recently Used (LRU) is one of those algorith...read more

Advanced Data Structure

Last Updated: 31 July 2023

Prerequisites: Introduction to Knapsack Problem, its Types and How to solve themGiven N items where each item has some weight and profit associated with it and also given ...read more

Insertion in an AVL Tree

Last Updated: 11 November 2022

AVL Tree:AVL tree is a self-balancing Binary Search Tree (BST) where the difference between heights of left and right subtrees cannot be more than one for all nodes.Exampl...read more

Advanced Data Structure

Last Updated: 27 September 2023

Given an integerarray of coins[ ] of size Nrepresenting different types of denominations and an integer sum, the task is to find the number of ways to make sum by using di...read more

Last Updated: 13 September 2023

Given a number n, print n-th Fibonacci Number.The Fibonacci numbers are the numbers in the following integer sequence: 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, .........read more

matrix-exponentiation

DSA

Check for Balanced Brackets in an expression (well-formedness)

Last Updated: 04 May 2023

Given an expression string exp, write a program to examine whether the pairs and the orders of "{", "}", "(", ")", "[", "]" are correct in the given expression.Example:Inp...read more

Search an element in a sorted and rotated Array

Last Updated: 20 July 2023

Given a sorted and rotated array arr[] of size N and a key, the task is to find the key in the array.Note: Find the element in O(logN) time and assume that all the element ...read more

Reverse a Linked List

Last Updated: 21 November 2022

Given a pointer to the head node of a linked list, the task is to reverse the linked list. We need to reverse the list by changing the links between nodes.Examples:Input: ...read more

Permutations of given String

Last Updated: 25 August 2023

Given a string S, the task is to write a program to print all permutations of a given string.A permutation also called an "arrangement number" or "order," is a rearrangeme...read more

Find the Maximum Depth or Height of given Binary Tree

Last Updated: 23 June 2023

Given a binary tree, the task is to find the height of the tree. The height of the tree is the number of edges in the tree from the root to the deepest node.Note: The heig...read more

Tree Traversal Techniques - Data Structure and Algorithm Tutorials

Last Updated: 23 June 2023

Unlike linear data structures (Array, Linked List, Queues, Stacks, etc) which have only one logical way to traverse them, trees can be traversed in different ways.A Tree D...read more

Largest Sum Contiguous Subarray (Kadane's Algorithm)

Last Updated: 22 August 2023

Given an array arr[] of size N. The task is to find the sum of the contiguous subarray within a arr[] with the largest sum.Recommended PracticeSave Your LifeTry It!The ide...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>