Side Navigation

X

Algorithms and Data Structures

Arrays:

1) Two number Sum
2) Validate subsequence
3) Three number sum
4) Smallest difference
5) Move element to end
6) Monotonic array
7) Spiral traverse
8) Longest peak
9) Array of products
10) First duplicate value
11) Four number sum
12) Subarray sort
13) Largest range
14) Min rewards
15) Zigzag traverse
16) Apartment hunting
17) Calendar Matching
18) waterfall streams
19) Minimum area rectangle

Binary search trees

20) Find the closest value in binary search tree (BST)
21) BST construction
22) Validate BST
23) BST traversal
24) Min height GST
25) Same BST’s
26) Right smaller than

Binary Trees

27) Branch sums
28) Node depths
29) Invert Binary tree
30) Binary tree diameter
31) Find successor
32) Max path sum in BT
33) Find node distance
34) Iterative in-order traversal
35) Flatten binary tree
36) Right sibling tree
37) All kinds of node depths

Dynamic Programming

38) Max subset sum no adjacent
39) No of ways to make change
40) Min number of coins for change
41) Levenshtein distance
42) Max sum increasing subsequence
43) Longest common subset
44) Min number of jumps
45) Water area
46) Knapsack problem
47) Disk stacking
48) Numbers in PI
49) Max profit with K transactions
50) Palindrome partitioning min cuts
51) Longest increasing subsequence
52) Longest string chain
53) Square of zeros

Famous Algorithms

54) Kadane’s algorithm
55) Dijkistr’s algorithm
56) Topological sort
57) Knuth-morris-pratt algorith
58) A* algorithm

Graphs

59) Depth first search
60) Single cycle check
61) Breadth first search
62) River sizes
63) Youngest common ancestor
64) Remove islands
65) Cycle in graph
66) Boggle board
67) Rectangle mania
68) Airport connections

Greedy algorithms

69) Min waiting time
70) Task assignment
71) Valid starting city

Heaps

72) Min heap construction
73) continuous median
74) Sort K sorted array
75) Merge sorted array

Linked Lists

76) Remove duplicates from linked list
77) Linked list construction
78) Remove Kth node from end
79) Find loop
80) Reverse linked list
81) Merge linked list
82) Shift linked list
83) LRU cache
84) Rearrange linked list
85) Linked list palindrome

Recursion

86) Nth fibonacci
87) product sum
88) Permutations
89) Powerest
90) Phone number Matches
91) Lowest common manager
92) Interweaving strings
93) Number of binary tree topologies

Searching

94) Binary search
95) Find three largest numbers
96) Search in sorted matrix
97) Shifted binary search
98) Search for range
99) Quick select
100) Index equals value

Sorting

101) Bubble sort
102) Insertion sort
103) Select sort
104) Three number sort
105) Quick sort
106) Heap sort
107) Merge sort

Stacks

108) Min max stack construction
109) Balanced brackets
110) Sunset views
111) Shorten path

Strings

112) Palindrome check
113) Caesar cipher enscriptor
114) Run length encoding
115) Longest palindromic substring
116) Group anagrams
117) Valid IP address
118) Reverse words in string
119) Longest substring without duplication
120) Under scorify substring
121) Smallest substring containing
122) Longest balanced substring
123) Pattern matcher

Tries

124) Suffix trie construction
125) Multi string search

You May Also Like

Comments

Leave a Comment

You may use these HTML tags and attributes: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <s> <strike> <strong>