Array

What is an array?
Can an array be resized at runtime?
What is the time complexity for accessing an element in an array?
What is the difference between an array and a linked list?
How would you find the smallest and largest element in an array?
Explain the concept of a multi-dimensional array.
What is the difference between an array and a linked list?
How would you find the smallest and largest element in an array?
Explain the concept of a multi-dimensional array
What is an array index out of bounds exception?
How would you reverse an array in-place in linear time and constant space?
Explain the concept of a jagged array.
How can you find duplicate elements in an array?
Discuss the advantages and disadvantages of using arrays.
Explain the concept of a sparse array.
What is the difference between an array and a list?

PROBLEMS
Find a peak element which is not smaller than its neighbours.
Find the minimum and maximum element in an array.
Write a program to reverse the given array .
Write a program to sort the given array with least time and space complexity.
Find the kth largest and kth smallest number in an array
Find the occurrence of an integer in the array
Sort the array of 0s,1s,and 2s
Subarray with given sum
Move all the negative elements to one side of the array
Find the union and intersection of the two sorted arrays
Find the missing integer
Count pairs with the given sum
Find duplicates in an array
Sort an array using quicksort algorithm
Find a triplet that sums to a given value
Print the given matrix in a spiral manner
Array implementation of stack
Solve chocolate distribution problem
Coin change problem

LINKEDLIST
WHAT IS A LINKED LIST

TYPES OF LINKED LIST

WHAT IS CYCLE OR LOOP IN SINGLY LINKED LIST

TIME COMPLEXITY OF LINKED LIST OPERATION

DYNAMIC ARRAY AND LINKED LISTS WHAT I S THE DIFFERENCE

PROBLEMS

ROTATE A LINKED LIST

DELETE LAST OCCURRENCE OF AN ITEM FROM LINKED LIST

PAIRWISE SWAP OF A LINKED LIST

REMOVE ALL OCCURRENCES OF ONE LINKED LIST IN ANOTHER LINKED LIST

INTERSECTION POINT IN “Y” SHAPED LINKED LIST

CONVERT A BINARY TREE INTO DOUBLY LINKED LIST IN SPIRAL FASHION

CONSTRUCT A LINKED LIST FROM A 2D MATRIX

FLATTENING A LINKED LIST

PARTITION A LINKED LIST AROUND A GIVEN VALUE

CLONE A LINKED LIST WITH RANDOM POINTERS

REVERSE A LINKED LIST IN GROUPS OF GIVEN SIZE

REARRANGE A GIVEN LINKED LIST IN-PLACE

WHAT IS A NULL POINTER EXCEPTION

DESIGN A HASHMAP

DESIGN SKIPLIST

DESIGN BROWSER HISTORY

DESIGN A TEXT EDITOR

 STACK
OPERATIONS IN STACK

STACK UNDERLOW AND OVERFLOW

EVALUATING POSTFIX EXPRESSION

BALANCED PARENTHESIS EXPRESSION

PROBLEMS

HOW TO IMPLEMENT A QUEUE USING TWO STACKS

SORT A STACK USING A TEMPORARU STACK

INFIX TO POSTFIX CONVERSION USING STACK

DELETE CONSECUTIVE SAME WORDS IN A SEQUENCE

USE ITERATIVE APPROACH TO CHECK IF A BINARY TREE IS BST OR NOT

CLONE A STACK WITHOUT USING EXTRA SPACE

SOLVE THE CELEBRITY PROBLEM

FIND THE LARGEST RECTANGULAR AREA POSSILBE IN A GIVEN HISTOGRAM

FIND MAXIMUM PEOPLE A PERSON CAN SEE WHILE STANDING IN A LINE IN BOTH DIRECTIONS

PRINT ANCESTORS OF A GIVEN BINARY TREE NODE WITHOUT RECURSION

CREATE A ZUMA GAME

PARSE LISP EXPRESSION

CAR FLEET PROBLEM

ONLINE STOCK SPAN

CLUMSY FACTORIAL

PARSING A BOOLEAN EXPRESSION

DINNER PLATE STACKS

CRAWLER LOG FOLDER

DESIGN A TEXT EDITOR

 QUEUE

FIFO

HOW TO HANDLE OVERFLOW AND UNDERFLOW CONDITIONS IN A QUEUE

WHAT IS A DOUBLE ENDED QUEUE

IMPLEMENTATION OF PRIORITY QUEUE

EXPLAIN CIRCULAR QUEUE

WHAT ARE THE APPLICATIONS OF QUEUES

PROBLEMS

PRINT ALL ELEMENTS OF A QUEUE IN A NEW LINE

IMPLEMET A QUEUE USING A ARRAY

CHECK IF A QUEUE CAN BE SORTED INTO ANOTHER QUEUE USING A STACK

REVERSE A QUEUE USING RECURSION

SOLVE MINIMUM STEPS TO REACH TARGET BYHA KNIGHT

SHORTEST DISTANCE IN A MAZE

GEEK IN A MAZE

FIND SHORTEST SAFE ROUTE IN A PATH WITH LANDMINES

TRAPPING RAIN WATER PROBLEM

TURN A QUEUE INTO A PRIORITY QUEUE

 HEAP
HUFFMAN CODING

NETWORK ROUTING

WHAT IS A HEAP

HOW TO CONVERT BST INTO A HEAP

MERGING OF TWO HEAPS

DIJKSTRA’S ALGORITHM

PROBLEMS

IMPLEMENT MIN AND MAX HEAP

IMPLEMENT A PRIORITY QUEUE

HUFFMAN ENCODING

DESIGN A GAME WIITH STRING

FIND THE MEDIAN OF A STREAM OF RUNNING INTEGERS

FIND THE MINIMUM COST TO CONNECT ALL CITIES

HASH

WHAT IS A HASH TABLE AND HASH KEY

WHAT IS COLLISION RESOLUTION

WHAT IS CHANINING

CUCKOO HASHING

LOAD FACTOR

WHAT IS A BLOOM FILTERS

PROBLEMS

FIND THE ONLY REPETETITIVE ELEMENT BETWEEN 1 TO N

LONGEST CONSECUTIVE SUBSEQUENCE

IMPLEMENT LRU CACHE

LENGTH OF LONGEST STRICT BITONIC SUBSEQUENCE

FIND NUMBER OF EMPLOYEES UNDER EVERY MANAGER

FIND ALL DUPLICATE SUBTREE

FIND ALL SYMMETIRC PAIRS IN AN ARRAY OF PAIRS

3-PARTITION PROBLEM

FLOYDS CYCLE DETECTION ALGORITHM

ISOMORPHIC STRINGS

TREE

TYPES OF TREES

EXPLAIN RED BLACK TREE

TREE TRAVERSAL

WHEN TO USE TREE DATA STRUCTURE?

WHAT IS SELF BALANCING TREE?

MINIMMUN SPANNING TREE?

HOW TREE USE TO REPRESENT GAME STATES AND POSSIBLE ACTIONS, EXPLAIN USING A SIMPLE
GAME?

PROBLEMS

ZIGZAG TREE TRAVERSAL

BURN BINARY TREE

FIND MEDIAN OF BST

CHECK IF BINARY TREE IS A HEAP

FLOOR AND CEIL FROM A BST

PROBLEMS FOR PRACTISE

Find even or odd

Find last digit in a number
Count digits in a number(Solving above last digit prob wil make this easy for you)
Reverse a number(Try thinking how you can use above logic in solving this)
Find power of a number
GCD
Print all divisors of a number
Prime number(Try solving by yourself)
Armstrong number(Solving power of number, will make this easy for you)
Check palindrome of number(Use the techniques you learnt so far solving above probs and solve this by
yourself)
Square root of a number(Try to first figure out algo to solve this)
Perfect number
Find the maximum and minimum element in array

Find 3rd largest element in the array

Union and intersection of two arrays

Rotate an array by 1

Rotate an array by k

Trapping rain water problem

Kadanes Algorithm