Solution and Techniques to selected technical interview questions
To-be-added: System Design Notes
Problem List:
Topic: Arrays and Strings
Topic: Subarray Problems
Problem |
---|
Kadanes Algorithm |
Longest Substring with uniques characters |
Sub array sums to target |
Sub array sums to zero |
Sub array sums to Target using sliding window |
Topic: Binary Search
Problem |
---|
Find Closest |
First Duplicate Element |
Insert in order |
Search Target Item |
Find smallest in rotates array |
Find target with unknown length |
Square Root |
Topic: Stacks
Problem |
---|
If element exists in stack |
Max element in stack |
Implement queue using two stacks |
Implement two stacks using array |
Evaluate expression |
Evaluate expression with parenthesis |
Topic: Graphs
Problem |
---|
Adjacency List |
Adjacency Matrix |
BFS Level Order Traversal |
BFS Traversal |
DFS Traversal |
DFS Traversal using Matrix |
Word Ladder |
If X esists using BFS |
Topic: Recursion And Backtracking
Problem |
---|
Nth Fibonacci |
All Subsets in an Array |
Coin Change Problem |
Combination of given length |
All permutations of length X |
Phone Number Mnemonic |
Topic: LinkedList
Problem |
---|
Is cycle exist in LinkedList |
Topic: Queue
Problem |
---|
Queue using an array |