Skip to content

Instantly share code, notes, and snippets.

@RasPhilCo
Last active October 25, 2017 17:01
Show Gist options
  • Save RasPhilCo/06f6e9767900f2ca4c3b86186e4f3732 to your computer and use it in GitHub Desktop.
Save RasPhilCo/06f6e9767900f2ca4c3b86186e4f3732 to your computer and use it in GitHub Desktop.
Basic Computer Science Topics

Basic CompSci Topics

from Cracking the Coding Interview

Topics

Data Structures

Linked lists

Binary trees

Tries

Stacks (see Queues)

Queues

Vectors/ ArrayLists

Hash tables

Algorithms --
  • Breadth first search
  • Depth first search
  • Binary search
  • Merge sort
  • Quick sort
  • Tree insert/ find
Concepts --

Bit manipulation

Singleton design

Factory Design

Memory (stack vs heap)

Resurison

Big-O time

Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment