Coding Kendo (コーディングの剣道)

Explore data structures, algorithms, and complexity analysis. Plus a curated set of interview coding questions.

Table of Contents

• I. Complexity Analysis
• II. Data Structures
  • Basic Data Structures
  • Tree
  • Graph
  • Other Data Structures
• III. Algorithms
  • Basic Algorithms
  • Other Algorithms

I. Complexity Analysis

Complexity analysis is the process of evaluating how an algorithm's resource usage — time and memory — scales as the input size grows. It helps compare algorithms and choose the right one for a given problem.

• Big O Notation ✅
• Runtime Complexity Cheatsheet ✅

II. Data Structures

A data structure defines how data is organized and stored in memory. Choosing the right structure directly impacts the efficiency of operations like access, search, insertion, and deletion.

Basic Data Structures

• Array ✅
• String ✅
• Linked List ✅
• Stack ✅
• Queue ✅
• Heap (PriorityQueue) ✅
• Hashing ✅
• TreeMap & TreeSet ✅

Tree

• Tree ✅
  • Binary Tree & Binary Search Tree ✅
  • AVL Tree ✅
  • B-Tree ✅
• Tree Search ✅
  • Depth First Search ✅
  • Breadth First Search ✅
• Tree Traversal (DFS) ✅
  • Pre-order Traversal ✅
  • In-order Traversal ✅
  • Post-order Traversal ✅

Graph

• Graph ✅
• Graph Search ✅
  • Breadth First Search ✅
  • Depth First Search ✅
• Topological Sort ✅
  • Kahn's Algorithm ✅
• Shortest Path ✅
  • Dijkstra's Algorithm ✅
  • Bellman-Ford Algorithm ✅
• Minimum Spanning Tree ✅
  • Prim's Algorithm ✅
  • Kruskal's Algorithm ✅

Other Data Structures

• Trie (Prefix Tree) ✅
• Disjoint-set (Union Find) ✅
• Binary Index Tree (Fenwick Tree) ✅
• Segment Tree (ZKW Tree) ✅

III. Algorithms

An algorithm is a step-by-step procedure for solving a problem. Understanding common algorithmic patterns allows you to break down complex problems and apply proven strategies efficiently.

Basic Algorithms

• Sort Algorithms ✅
  • Bubble Sort ✅
  • Selection Sort ✅
  • Merge Sort ✅
  • Quick Sort ✅
• Search Algorithms ✅
  • Linear Search ✅
  • Binary Search ✅

Other Algorithms

• Brute Force ✅
• Backtracking ✅
• Recursion ✅
• Divide and Conquer ✅
• Two Pointers ✅
• Sliding Window ✅
• Greedy ✅
• Dynamic Programming (DP) ✅
• Math ✅