Day 1: Introduction to TypeScript for DSA

Day 1: Introduction to TypeScript for DSA

Welcome to my first post here! Let’s embark on a journey to master Data Structures and Algorithms (DSA) using TypeScript and JavaScript, paving the way to crack product-based companies. Together, we'll solve problems, learn best practices, and enhance our coding skills. Ready? Let's dive in!

---

Why TypeScript for DSA?

TypeScript is a superset of JavaScript that adds static typing and other powerful features, making your code more robust and maintainable. When solving DSA problems, this helps in:

1. Type Safety: Catch errors at compile time.
2. Readability: Better documentation with types.
3. Tooling: Enhanced IntelliSense and auto-completion.
4. Debugging: Reduced runtime errors.

If you’re already familiar with JavaScript, TypeScript will feel like a natural progression.

---

Setting Up TypeScript

1. Install Node.js: Ensure you have Node.js installed. Download it from nodejs.org.

2. Install TypeScript: Open your terminal and run:
   

   npm install -g typescript

1. Initialize a Project: Create a new folder for your DSA journey, navigate to it, and run:

   tsc --init

This creates a tsconfig.json file for your TypeScript project.

1. Write Your First File: Create a hello.ts file and write:

   const greet = (name: string): string => {
       return `Hello, ${name}! Welcome to DSA with TypeScript.`;
   };

   console.log(greet("Rohit"));

1. Compile and Run:

   tsc hello.ts  # Compiles to hello.js
   node hello.js  # Runs the JavaScript file

---

Key TypeScript Features for DSA

1. Type Annotations:

   let count: number = 10;
   let name: string = "DSA";

1. Interfaces: Useful for defining structures:

   interface Point {
       x: number;
       y: number;
   }

   const point: Point = { x: 5, y: 10 };

1. Classes: Great for implementing data structures:

   class Stack<T> {
       private items: T[] = [];

       push(item: T): void {
           this.items.push(item);
       }

       pop(): T | undefined {
           return this.items.pop();
       }
   }

   const stack = new Stack<number>();
   stack.push(1);
   stack.push(2);
   console.log(stack.pop()); // Outputs: 2

---

Small Exercise: Fibonacci Series

Let’s end Day 1 with a simple exercise. Write a TypeScript function to generate the Fibonacci series up to ‘n’ terms:

const fibonacci = (n: number): number[] => {
    if (n <= 0) return [];
    if (n === 1) return [0];

    const series: number[] = [0, 1];

    for (let i = 2; i < n; i++) {
        series.push(series[i - 1] + series[i - 2]);
    }

    return series;
};

console.log(fibonacci(10));

Run this code and see the magic of TypeScript in action!

---

Stay tuned for Day 2, where we’ll dive into arrays and solve our first problem: finding the maximum sum of a subarray. Let’s keep learning and coding together!

This is my very first post on DAS (Data Structures and Algorithms) using TypeScript! 🎉 As I am on this learning journey, I hope my article will be helpful to fellow developers.

I'd love to hear your thoughts on the article, so please feel free to leave any suggestions or comments. Let's make this learning experience a collaborative one!

Check it out and let me know how I can improve or what topics you'd like to see covered next.

Thanks for reading and happy coding! 💻😊