another-guy/problem-solving-ts

Coding Problems and Their Solutions in TypeScript

Problem Solving in TypeScript

Build Status – Travis CI	Maintainability	Code Coverage	Documentation

License	Liberapay	Repo hit count

Table of Contents

1. CodinGame
   • Easy
     • Chuck Norris (message encoding)
2. Cracking the Coding Interview
   • 1 TODO
   • 2 TODO
   • 3 Stacks and Queues
     • 3.1 MultiStack. [Code Review]
   • 4 Graphs
     • 4.1 Existence of path between nodes
   • 5 Bit Manipulation
     • 5.0 Bitwise Operations Cheat Sheet
     • 5.1 Insert one bit sequence into another
     • 5.3 Flip bit to win. [Code Review]
   • 6 Math and Logic Puzzles
     • 6.2 Basketball
   • 7 TODO
   • 8 Recursion and Dynamic Programming
     • 8.1 Triple step (non-recursive)
     • 8.2 Robot on a grid (recursive and non-recursive). [Code Review]
     • 8.3 Magic index (recursive).
3. Leet Code
   • 1 Two Sum
4. Practice
   • Candidate algorithms
   • 1 Graph
     • 1.1 TopSort (Topological Sorting)
     • 1.2 Dijkstra's shortest path
     • 1.3 Prim's minimal spanning tree
   • 9 Naive (hashtable-based) PriorityQueue