Data Structures & Algorithms using JavaScript/C++/Java

This repository contains computer programs related to data structures and algorithms written JavaScript/Node.js/C++. Please hit star button on top to make it more accessible. Go Ahead.

Installation

Nodejs

1. Just Install Node.js in your computer. Click Here to install Node.js.
2. Clone/download folder. Open terminal and move into cloned folder.

cd data_structures
node file_name.js #to run any file in the folder.

Java and C++

In case of Java check if JDK is installed on your machine.

java --version

If not, install.

Also Check g++ compiler is installed on your machine or not. It's inbuilt in linux/mac machines.

Some resources

MySQL

• mental models for SQL JOIN: https://dev.to/a89529294/mental-model-for-sql-joins-431j
• https://rpubs.com/cliex159/IntroductiontoSQL
• https://rpubs.com/cliex159/JoiningDatainSQL
• Basic operations of tables
• Natural JOIN + solved examples on Natural JOIN

OOPs Interview Questions

• Basic OOPs Questions

  • Top interview questions on OOPS

• Polymorphism

  • Runtime polymorphism/method overriding/dynamic polymorphism in JAVA
  • Compile time polymorphism/method overloading/static polymorphism in jAVA
  • Runtime polymorphism/method overriding/Virtual functions used to prevent early binding in C++

• Data Abstraction

  • Abstract keyword and abstract class (mainly used for data abstraction) in JAVA
  • Abstract methods in JAVA
  • Interface in Java

• Principles of recursion

  1. always check if the input is null or not

  2. or asks multiple questions at a time. If result of first question is true, it stops asking question and returns true. otherwise it

  3. if asks question over some conditions. If those conditions are false. Then following questions are asked in else.

  4. always change atleast one argument while recurring. It must be changed to be closer to termination. The changing argument must be tested in termination condition.

  5. recursin on base case array size string string length number num == 0 or num == 1 tree root == null, root.left == null, root.right == null

  6. simplify only after function is correct

  7. Recur on the subparts that are of the same nature: • On the sublists of a list. • On the substrings of string

  8. Abstract common pattern with new function

About This Repository

1. JavaScript programs are written for personal understanding of language. I do not recommend anyone to write data structures in JavaScript.
2. I mostly write algorithms in Java. I am currently updating Java codes.

Recent Updates

I am accepting PRs with clean & commented code.

Happy Coding 😊