Skip to content

Latest commit

 

History

History
170 lines (85 loc) · 2.47 KB

important_ds_problems.md

File metadata and controls

170 lines (85 loc) · 2.47 KB

Height of Binary Tree

Transpose of Matrix

Match specific pattern

Right View of Binary Tree

N meetings in one room

Diameter of Binary Tree

Nuts and Bolts Problem

Binary Array Sorting

Special Stack

Number of occurrence

Trailing zeroes in factorial

Clone a linked list with next and random pointer

Intersection Point in Y Shapped Linked Lists

Given a linked list of 0s, 1s and 2s, sort it.

Merge two sorted linked lists

Maximum Difference

Reverse a linked list

Index of first 1 in a sorted array of 0’s and 1’s

Reverse words in a given string

Sort an array of 0s, 1s and 2s

Remove loop in Linked List

Queue using two Stacks

Rotten Oranges

Largest subarray with 0 sum

Distinct palindromic substrings

Detect Loop in linked list

Reverse a Linked List in groups of given size.

Factorials of large numbers

Min distance between two given nodes of a Binary Tree

Steps by Knight

Check if subtree

Level order traversal in spiral form

Non Repeating Character

Path in Matrix

Minimum Cost Path

Solve the Sudoku

Smallest window in a string containing all the characters of another string

Max rectangle

Longest Prefix Suffix

Egg Dropping Puzzle

Count type of Characters

Largest Number formed from an Array

Majority Element

Segregate Even and Odd numbers

Check Mirror in N-ary tree

Lowest Common Ancestor in a Binary Tree

Largest subarray of 0's and 1's

AVL Tree Insertion

Search in a Rotated Array

Reverse words in a given string

Left View of Binary Tree

Rat in a Maze Problem

Solve the Sudoku

Search in a matrix

Subarray with 0 sum

0 - 1 Knapsack Problem

Detect cycle in an undirected graph

Rotate and delete

Spirally traversing a matrix

Two water Jug problem

Finding the numbers

AVL Tree Deletion

Make a Distinct Digit Array

Smallest window in a string containing all the characters of another string

Longest Common Subsequence

Rotate a Linked List

Power of Numbers

Kadane's Algorithm

Largest number in K swaps

String formation from substring

Print a Binary Tree in Vertical Order

Longest Palindrome in a String

Nth Fibonacci Number

Stock buy and sell

Detect cycle in a directed graph

Add two numbers represented by linked lists

Two Repeated Elements

Thief trying to escape

a^b(Set 2)

Finding Number

LRU Cache

Next Greater Even Number

Check for BST

Total Decoding Messages

Word Boggle