HouariZegai/playground

Playground for Software Engineering Concepts e.g. DSA, TDD, SOLID, Design Patterns, and others

Playground for Software Engineering Concepts

A curated collection of hands-on examples and implementations to learn and apply various Software Engineering concepts, powered by Java.

Contents

Data Structures

The data structures are the way to organize and store data in a computer so that it can be used efficiently. The data structures are used to make working with data easier. Read Data Structures README to see the complexity of each data structure.

• Array
• ArrayList (Aynamic Array)
• LinkedList
• Stack
  • Array Stack
  • ArrayList Stack
  • LinkedList Stack
• Queue
  • Array Queue
  • LinkedList Queue
• Hash Table (using Array)
• Refresh Collections (pre-defined data structures)

Algorithms

• Graph
  • Binary Tree
  • DFS
• Search
  • Linear Search
  • Binary Search
  • Interpolation Search
  • KMP (pattern search)
• Sort
  • Bubble Sort
• Recursion
• Egyptian Multiplication

SOLID Principles

• Single Responsibility Principle (SRP)
• Open/Closed Principle (OCP)
• Liskov Substitution Principle (LSP)
• Interface Segregation Principle (ISP)
• Dependency Inversion Principle (DIP)

Test-Driven Development

Test-Driven Development (TDD) is a software development process of writing tests before writing the actual code.

Kata is a simple coding exercise that help you practice TDD.

Katas

• Bowling Game
• Lychrel
• Stack
• Tennis

Design Patterns

Solutions to recurring problems and are formalized best practices that the programmer can use to solve common problems when designing an application.

Creational

1. Abstract Factory
2. Builder
3. Factory
4. Prototype
5. Singleton

Structural

6. Adapter
7. Bridge
8. Composite
9. Decorator
10. Facade
11. Flyweight
12. Proxy

Behavioural

13. Chain of Responsibility
14. Command
15. Interepter
16. Iterator
17. Mediator
18. Memento
19. Observer
20. State
21. Strategy
22. Template method
23. Visitor