harshitbhat / ds_algo

Data Structures and Algorithms

This is an effort again to streamline all my learnings.

Initial setup for vscode

• Add Configure task for Terminal.
• In base folder add two files input.txt and output.txt (This script will take input from input.txt file and generate output in output.txt file)
• From the file where code is written, press cmd + shift + B to run the script.

Rust

Define your folder structure in settings.json

{
    "task" : "practical",
    "type" : "practice",
    "platform" : "codeforces",
    "topic"  : "introductory_problems",
    "language" : "rust"
}

In tasks.json add following:

{
    "version": "2.0.0",
    "tasks": [
        {
            "label": "compile",
            "type": "shell",
            "command": "rustc",
            "args": ["rustc", "-o", "${fileBasenameNoExtension}", "${file}"],
            "group": {
                "kind": "build",
                "isDefault": false
            }
        },
        {
            "label": "compile and run",
            "type": "shell",
            // alter folder structure here based on where the files are located
            "command": "rustc -o ${config:task}/${config:type}/${config:platform}/${config:topic}/${config:language}/${fileBasenameNoExtension} ${file} && ./${config:task}/${config:type}/${config:platform}/${config:topic}/${config:language}/${fileBasenameNoExtension} < input.txt > output.txt && rm ./${config:task}/${config:type}/${config:platform}/${config:topic}/${config:language}/${fileBasenameNoExtension}",
            "group": {
                "kind": "build",
                "isDefault": true
            }
        }
    ]
}

Theory

Language Basics

Rust

• Rustlings Course

Practice

Introductory Problems

Codeforces

• https://codeforces.com/problemset/problem/4/A
• https://codeforces.com/problemset/problem/71/A
• https://codeforces.com/problemset/problem/1/A
• https://codeforces.com/problemset/problem/50/A
• https://codeforces.com/problemset/problem/112/A
• https://codeforces.com/problemset/problem/281/A
• https://codeforces.com/problemset/problem/118/A
• https://codeforces.com/problemset/problem/791/A
• https://codeforces.com/problemset/problem/617/A
• https://codeforces.com/problemset/problem/546/A
• https://codeforces.com/problemset/problem/59/A
• https://codeforces.com/problemset/problem/977/A
• https://codeforces.com/problemset/problem/110/A
• https://codeforces.com/problemset/problem/734/A
• https://codeforces.com/problemset/problem/41/A
• https://codeforces.com/problemset/problem/116/A
• https://codeforces.com/problemset/problem/1030/A
• https://codeforces.com/problemset/problem/122/A

Leetcode

• https://leetcode.com/problems/reverse-integer
• https://leetcode.com/problems/palindrome-number

Arrays

Codeforces

• https://codeforces.com/problemset/problem/231/A
• https://codeforces.com/problemset/problem/282/A
• https://codeforces.com/problemset/problem/158/A
• https://codeforces.com/problemset/problem/263/A
• https://codeforces.com/problemset/problem/339/A
• https://codeforces.com/problemset/problem/266/A
• https://codeforces.com/problemset/problem/69/A
• https://codeforces.com/problemset/problem/96/A
• https://codeforces.com/problemset/problem/677/A
• https://codeforces.com/problemset/problem/266/B

Leetcode

• https://leetcode.com/problems/running-sum-of-1d-array
• https://leetcode.com/problems/richest-customer-wealth
• https://leetcode.com/problems/fizz-buzz

HashMap

Codeforces

• https://codeforces.com/problemset/problem/236/A

HashSet

Codeforces

• https://codeforces.com/problemset/problem/271/A

Two Pointer

Codeforces

• https://codeforces.com/problemset/problem/58/A

Leetcode

• https://leetcode.com/problems/valid-palindrome

Dynamic Programming

Leetcode

• https://leetcode.com/problems/fibonacci-number