Computer Science Herbarium

A compilation of algorithms, interviews questions and classic patterns - Nov 2020

Algorithms

• binary search | O (log n)
• quick sort | O (n log n)
• selection sort | O (n ** 2)

Design Patterns

Creational Patterns

• Abstract Factory
• Builder
• Factory Method
• Prototype
• Singleton

Structural Patterns

• Adapter
• Bridge
• Composite
• Decorator
• Facade
• Flyweight
• Proxy

Behavioral Patterns

• Chain of Responibility
• Command
• Iterator
• Mediator
• Memento
• Observer
• State
• Strategy
• Template Method
• Visitor

Classic Puzzles

This folder contains a README with some techniques and tips to solve code puzzles.

Puzzles with arrays

• Common elements in two sorted array solved in Python (TDD) and JS

Puzzles with modulo (multiples and dividers)

• FizzBuzz solved in Python (TDD) and JS

Puzzles with strings

• Palindrome solved un Python (TDD) and JS