Interview Coding Examples

Arrays & Strings

• A Very Big Sum
• Designer PDF Viewer
• Left Rotation

Lists

Refresher: https://youtu.be/njTh_OwMljA

Exercises

• Insert a Node at a Position Given in a List
• Cycle Detection

Stacks & Queues

Refresher: https://youtu.be/wjI1WNcIntg

Exercises

• Balanced Brackets
• Queue Using Two Stacks

Hash & Maps

Refresher: https://www.youtube.com/watch?v=shs0KM3wKv8

Exercises

• Ice Cream Parlor
• Colorful Number (challenging, if you get stuck, refer to proposed solution.)

Sorting Algorithms

Refresher: Merge Sort

Exercises

• Insertion Sort part 2
• Quicksort part 2

Trees

Refresher: https://www.youtube.com/watch?v=oSWTXtMglKE&t=138s

Exercises

• Binary Tree Insertion
• Height of a Binary Tree
• QHeap1

Graphs (BFS & DFS)

Refresher: https://www.youtube.com/watch?v=zaBhtODEL0w

Exercises

• Breath First Search
• Snakes and Ladders

Recursion

Refresher: https://www.youtube.com/watch?v=KEEKn7Me-ms

Exercises

• Fibonacci Numbers

Solutions:

All solutions are available in this public repository: https://github.com/lolapriego/ coursework