tbriany / Pursuit-Core-DSA

Data Structures and Algorithms Curriculum

Pursuit Core Data Structures and Algorithms Curriculum

Lessons

Topic	Lesson	Lab
Introduction to Whiteboarding	link	n/a
Big-O Notation	JavaScript / Swift	n/a
Linked List	JavaScript / Swift	Swift
Stacks	JavaScript / Swift	Swift
Queues	JavaScript / Swift	Swift
Hash Tables	JavaScript / Swift	Swift
Recursion	JavaScript / Swift	tbd
Binary Search	JavaScript / Swift	Swift
Bubble Sort: Intro to Sorting*	JavaScript / Swift	Swift
Insertion Sort	JavaScript / Swift	Swift
Quick Sort	JavaScript / Swift	Swift
Merge Sort	JavaScript / Swift	Swift
Trees	JavaScript / Swift	Swift

Problems

• Array Problems
• Integer Problems
• Linked List Problems
• Stack Problems
• String Problems
• Logic Problems
• Recursion Problems
• Tree Problems

Array Problems

Problem	Difficulty	Tags	Solution
Diagonal Sum	Easy	[Arrays, Matrices, Integers]	Link
Find Repeats	Easy	[Arrays, Integers, Duplicates]	Link
Sum of first five even numbers	Easy	[Arrays, Integers]	Link
Greatest Row or Column in Matrix	Easy	[Arrays, Matrices, Integers]	Link
Largest Product of Two	Easy	[Arrays, Products]	Link
Matrix Sum Without Corners	Easy	[Arrays, Matrices, Integers]	Link
Pair Sum	Easy	[Arrays, Integers]	Link
Product of All Except Index	Easy	[Arrays, Products]	Link
Remove Duplicates	Easy	[Arrays, Duplicates]	Link
Second Largest	Easy	[Arrays, Integers]	Link
Merge Sorted Arrays	Medium	[Arrays]	Link
Shift Zeros	Medium	[Arrays, Duplicates]	Link
Product of Three	Medium	[Arrays, Products, Integers]	Link
Keypad	Hard	[Arrays]	Link

Integer Problems

Problem	Difficulty	Tags	Solution
Avoid Fives	Easy	[Integers]	Link
Add Digits	Medium	[Integers]	Link
Backwards Primes	Medium	[Integers, Primes]	Link
Happy Numbers	Medium	[Integers, Primes]	Link

Linked List Problems

Problem	Difficulty	Tags	Solution
Swap Nodes	Medium	[Linked Lists]	Link

Stack Problems

Problem	Difficulty	Tags	Solution
Largest Element	Easy	[Stacks]	Link
Valid Parentheses	Medium	[Strings, Stacks]	Link
Two-Lane Parking Management System	Medium	[Stacks, Objects]	Link

Queue Problems

Problem	Difficulty	Tags	Solution
Stack Queue	Medium	[Queues, Stacks]	Link

String Problems

Problem	Difficulty	Tags	Solution
Palindrome	Easy	[Strings]	Link
Pangram	Easy	[Strings]	Link
Remove Vowels	Easy	[Strings]	Link
Reverse String	Easy	[Strings]	Link
Pattern Match	Easy	[Arrays, Strings, Dictionaries]	Link
Sequence Count in String	Medium	[Arrays, Integers]	Link

Logic Problems

Problem	Difficulty	Tags	Solution
Jugs Of Water	Easy	[Logic]	Link
Nine Coins	Easy	[Logic]	Link
Trucks	Medium	[Logic]	Link
Troll	Medium	[Logic]	Link
Rope Burning	Hard	[Logic]	Link
Blue Eyed Island	Hard	[Logic]	Link

Recursion Problems

Problem	Difficulty	Tags	Solution
Factorial	Medium	[Recursion]	Link
Recursive Sum	Easy	[Recursion]	Link
Reverse Sentence	Medium	[Recursion, Strings]	Link

Tree Problems

Problem	Difficulty	Tags	Solution
Print Binary Tree With a Stack	Medium	[Tree]	Link
Print Binary Tree With Recursion	Medium	[Tree,Recursion]	Link
Sum Values in Tree	Medium	[Tree]	Link
Max Value in Tree	Hard	[Tree]	Link
Tree Height (or Depth)	Hard	[Tree]	Link
Is Tree Balanced	Hard	[Tree]	Link
Tree Equality	Hard+	[Tree]	Link

Whiteboarding JS Prompts for Mock Interview Pairs

• https://github.com/joinpursuit/whiteboarding