Scribd
Upload
58 views2 pages

Top Interview Questions

The document outlines different data structures and algorithms topics such as arrays, linked lists, trees, stacks and queues, graphs, backtracking, and dynamic programming. It lists various problems that can be solved using concepts from each topic such as binary search, merge intervals, reverse a linked list, find kth permutation, clone a graph, boggle problem, fibonacci numbers, and LRU cache. Many classic problems are covered relating to searching, sorting, traversing trees and graphs, dynamic programming patterns, and more.

Uploaded by

Akash Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
58 views2 pages

Top Interview Questions

The document outlines different data structures and algorithms topics such as arrays, linked lists, trees, stacks and queues, graphs, backtracking, and dynamic programming. It lists various problems that can be solved using concepts from each topic such as binary search, merge intervals, reverse a linked list, find kth permutation, clone a graph, boggle problem, fibonacci numbers, and LRU cache. Many classic problems are covered relating to searching, sorting, traversing trees and graphs, dynamic programming patterns, and more.

Uploaded by

Akash Gupta
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as TXT, PDF, TXT or read online on Scribd
You are on page 1/ 2

Arrays

Binary Search
Find Maximum in Sliding Window
Search rotated array
Find smallest common number
Rotate Array
Find low/high index
Move zeros to left
Find maximum single sell profit
Implement Quicksort
Merge Overlapping Intervals
Sum of Two Values

Linked List
Reverse a singly linked list
Remove Duplicates from a Linked List
Delete node with a given key
Insertion Sort of a Linked List
Intersection Point of Two Lists
Nth from last node
Swap Nth Node with Head
Merge Two Sorted Linked Lists
Merge Sort
Reverse even nodes
Rotate a Linked List
Reverse k Elements
Add Two Integers
Copy linked list with arbitrary pointer

Math & Stats


Find kth permutation
Integer Division
Pythagorean Triplets
All Sum Combinations
Find Missing Number
Permute String
All Subsets
Is Number Valid?
Power of a Number
Calculate Square Root

String
Reverse words in a sentence
Remove Duplicates
Remove white spaces
String Segmentation
XML to Tree
Find all palindrome substrings
Regular Expression

Trees
Check if two binary trees are identical
Write an Inorder Iterator for a Binary Tree
Iterative Inorder Traversal
Inorder Successor BST
Level Order Traversal of Binary Tree
Is Binary Search Tree?
Convert Binary Tree To Doubly Linked List
Print Tree Perimeter
Connect Same Level Siblings
Serialize/Deserialize Binary Tree
Connect All Siblings
Inorder Successor BST with parent pointers
Nth Highest in BST
Mirror binary tree nodes
Delete zero sum sub-trees
N-ary Tree to Binary Tree

Stacks and Queues


Stack using Queues
Queue using Stacks
Expression Evaluation

Graphs
Clone a Directed Graph
Minimum Spanning Tree
Word Chaining

Back Tracking
Boggle
All Possible Parentheses
Solve N-Queens problem
Find K-sum subsets

Dynamic Programming
Fibonacci numbers
Largest Sum Subarray
MaxSum Subsequence - Nonadjacent Elements
Game Scoring: Find number of ways a player can score 'n' runs
Coin Changing Problem
Levenshtein Distance

Miscellaneous
Sum of Three Values
Make Columns and Rows Zeros
Search in a Matrix
Implement LRU Cache
Host Endianness
Closest Meeting Point

You might also like