📘 Data Structures & Algorithms in Scala

A collection of data structures and algorithm implementations written in Scala, with a focus on:

• Functional programming approach
• Clean and readable code
• Interview preparation
• Problem-solving patterns

---

🚀 Why this repository?

Most DSA repositories are written in Java/C++.

This repo focuses on:

• Writing DSA using Scala idioms
• Applying functional programming concepts
• Building strong foundations for backend & distributed systems

---

🧠 What you'll learn

• Core data structures from scratch
• Problem-solving techniques
• Recursion & tail recursion
• Functional patterns (map, flatMap, immutability)
• Scala-specific implementations of classical problems

---

📂 Repository Structure

src/ ├── array/ ├── linkedlist/ ├── stack/ ├── queue/ ├── tree/ ├── graph/ ├── recursion/ ├── sorting/ └── searching/

Each folder contains:

• Implementation
• Example usage
• Edge cases

---

📌 Implemented Data Structures

• Arrays
• Linked List (Singly / Doubly)
• Stack
• Queue
• Trees (Binary Tree, BST)
• Graphs
• HashMap (if added later)

---

⚡ Algorithms Covered

Sorting

• Bubble Sort
• Selection Sort
• Insertion Sort
• Merge Sort
• Quick Sort

Searching

• Linear Search
• Binary Search

Recursion

• Factorial
• Fibonacci
• Backtracking (if added)

---

🛠️ Tech Stack

• Scala
• SBT (recommended)

---

▶️ How to run

Using SBT

git clone https://github.com/sharma-bhaskar/DataStructureUsingScala.git
cd DataStructureUsingScala
sbt run