Data Structure

Array

  • Reverse Array

  • Rotation of Array

  • Rearranging an array

  • Range queries in the array

  • Multidimensional array

  • Kadane's algorithm

  • Dutch national flag algorithm

Strings

  • Subsequence and substring

  • Reverse and rotation in a string

  • Binary String

  • Palidrome

  • Lexicographic pattern

  • Pattern searching

List

  • Singly Linked List

  • Circular Linked List

  • Doubly Linked List

Linked List

ArrayList

Matrix/Grid

Stack(FIFO)

Queue(FIFO)

  • Circular queue

  • Double-ended queue (deque)

  • Priority Queue

Priority Queue

Heap

Max-Heap

Min-Heap

Hash

Hash Map

Linked Hash Map

HashSet

Tree

  • Complete Binary Tree

  • Binary Search Tree

  • Ternary Search Tree

Binary tree

Trie

TreeMap

TreeSet

Graph

  • Types of graphs

  • BFS/DFS

  • Cycles in a graph

  • Topological sorting in the graph

  • Minimun Spanning tree in graph

Data Structures

Data Types in Java

Collection Framework

Ref

Last updated