/datastructure_challenge

Data structure for searching, sorting & alogrithms, design patterns

Primary LanguageJava

Data Structure & Algorithm, Problem solving in Java

  1. Find maximum level sum in Binary Tree

  2. Split a Circular Linked List into two halves

  3. Rotate a Linked List

  4. Add two linked list in reverse order

  5. Add two Linkedlist

  6. Occurence count

  7. Root to leaf paths having equal lengths in a Binary Tree

Array :

  1. Lower Element from sorted and rotated Array.
  2. Find maximum value of Sum( i*arr[i]) with only rotations on given array allowed.

Graph :

  1. DFS (Iterative & Recursive)
  2. BFS

++ Short Algorithm

  1. Delta Encoding
  2. Polygon check
  3. Sum Array
  4. Anagram

Design Patterns:

Creational Design Pattern:

  1. Singleton Pattern
  2. Factory Pattern
  3. Builder Pattern
  4. Prototype Pattern

Structural Design Pattern:

  1. Adapter Design Pattern
  2. Composition Design Pattern
  3. Proxy Design Pattern
  4. Flyweight Design Pattern
  5. Bridge Design Pattern
  6. Facade Design Pattern
  7. Decorator Design Pattern

Behavioral Design Pattern:

  1. Mediator Design Pattern
  2. Chain of responsibility Design Pattern
  3. Observer Design Pattern
  4. Command Design Pattern
  5. State Design Pattern
  6. Visitor Design Pattern

Currently, process is going on, will update soon.