Morgan Stanley

220+ posts

Similar Topics

DSA

20.6k+ articles

Experiences

11.5k+ articles

Interview Experiences

10.7k+ articles

6.3k+ articles

1.8k+ articles

810+ articles

300+ articles

270+ articles

210+ articles

210+ 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

Activity Selection Problem | Greedy Algo-1

Last updated: 17 August 2023

Greedy is an algorithmic paradigm that builds up a solution piece by piece, always choosing the next piece that offers the most obvious and immediate benefit. Greedy algor...read more

Amazon

Activity Selection Problem

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: 17 August 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

Print a given matrix in spiral form

Last updated: 14 June 2023

Given a 2D array, print it in spiral form.Examples:Input: {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16 }}Output: 1 2 3 4 8 12 16 15...read more

Basic Coding Problems

Sort an array of 0s, 1s and 2s | Dutch National Flag problem

Last updated: 03 August 2023

Given an array A[] consisting of only 0s, 1s, and 2s. The task is to write a function that sorts the given array. The functions should put all 0s first, then all 1s and al...read more

Last updated: 10 July 2023

The problem is opposite of this post. We are given a stack data structure with push and pop operations, the task is to implement a queue using instances of stack data stru...read more

Level Order Traversal (Breadth First Search or BFS) of Binary Tree

Last updated: 05 June 2023

Level Order Traversal technique is defined as a method to traverse a Tree such that all nodes present in the same level are traversed completely before traversing the next...read more

Find the middle of a given linked list

Last updated: 28 March 2023

Auxiliary Given a singly linked list, find the middle of the linked list. For example, if the given linked list is 1-2-3-4-5 then the output should be 3.If there are even ...read more

Python-Data-Structures

DSA

Find the Missing Number

Last updated: 25 April 2023

Given an array arr[] of size N-1 with integers in the range of [1, N], the task is to find the missing number from the first N integers.Note: There are no duplicates in th ...read more

limited-range-elements

DSA

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

Check if pair with given Sum exists in Array (Two Sum)

Last updated: 14 August 2023

Given an array A[] of n numbers and another number x, the task is to check whether or not there exist two elements in A[] whose sum is exactly x.Examples:Input: arr[] = {0 ...read more

1 2 3 4 5 6 7 8 >>

1 2 3 4 5 6 >>

1 2 3 4 >>