black-shadows/InterviewBit-Topicwise-Solutions

Stars
310
Rank 134,926 (Top 3 %)
Language
C++
Created over 6 years ago
Updated over 1 year ago

black-shadows/InterviewBit-Topicwise-Solutions

black-shadows

There are no reviews yet. Be the first to send feedback to the community and the maintainers!

The repository contains solutions to various problems on interviewbit. The code is merely a snippet (as solved on InterviewBit) & hence is not executable in a c++ compiler. The code written is purely original and completely my own.

InterviewBit-Topicwise-Solutions

My solutions to algorithmic problems in interviewbit written in C++

What you can find in this repository

I have solved quite a number of problems from several topics. See the below table for further details.

Topic Name	Number of Problems Solved
Arrays	78
Backtracking	22
Binary Search	22
Bit Manipulation	10
Codersbit	19
Dynamic Programming	95
Graphs	43
Greedy	15
Hashing	36
Heaps And Maps	25
Linked Lists	26
Math	56
Stacks And Queues	27
Strings	36
Time Complexity	30
Trees	66
Two Pointers	26

How to contribute?

Fork the repository
Do the desired changes (add/delete/modify)
Make a pull request

When to contribute?

If there is no solution to a problem in the main branch.
If your solution is asymptotically faster than the one in the main branch.
If your algorithm is of the same time complexity but with reduced code size. In this case, comment out the original solution and make a pull request with your solution.
If you have another method of solving the problem which is asymptotically slower than the original method then, comment your solution in the main file and make a pull request.

What I'll be doing with this repository

One day in the foreseeable future I will have solved all the challenges on interviewbit. Then this repository will mostly become a static one.

Constructive criticisms or code reviews of any kind are very much welcome.

If you have any questions about the solutions you can find here, feel free to contact me [email protected].

Cracking-the-Coding-Interview

Learn how to uncover the hints and hidden details in a question, discover how to break down a problem into manageable chunks, develop techniques to unstick yourself when stuck, learn (or re-learn) core computer science concepts, and practice on 189 interview questions and solutions.

LeetCode-Topicwise-Solutions

The repository contains solutions to various problems on leetcode. The code is merely a snippet (as solved on LeetCode) & hence is not executable in a c++ compiler. The code written is purely original and completely my own.

Cheat-Sheets

A cheat sheet can be really helpful when you're trying a set of exercises related to a specific topic, or working on a project. Because you can only fit so much information on a single sheet of paper, most cheat sheets are a simple listing of syntax rules. This set of cheat sheets aims to remind you of syntax rules, but also remind you of important concepts as well.

Jupyter Notebook

System-Design

System design always seemed quite far from reach because the knowledge available online either is too shallow or basic, or quite high level. Facing challenges head-on and building robust systems. If you feel the same, then this repository is perfect for you!

Attendance-Using-Face-Recognition

Human face detection and recognition is an important technology used in various applications such as video monitor system. Traditional method for taking attendance is Roll Number of student and record the attendance in sheet which takes a lot of time. Because of that systems like automatic attendance is used. To overcome the problems like wastage of time, incorrect attendance, the proposed system gives a method like when he enters the class room , system marks the attendance by extracting the image using Principal Component Analysis algorithm. The system will record the attendance of the student automatically. The student database is collected, it includes name of the students, there images and roll number. It carries an entry in log report of every student of each subject and generates a PDF report of the attendance of the student.

Virtual-Piano

Pianos are large instruments that cannot be carried everywhere. So we are introducing Virtual Piano(can be carried easily) which will detect fingers motions in real time with the help of raspberry pi attached to the camera. Corresponding to detected fingers it will fetch the tone from the database and simulate through speaker.

Virtual-Assistant-Using-Google-API-In-Python

An attempt to make a very simple, Personal Assistant that understands speech as well as text input and is capable of performing tasks other than conversing. It performs basic functionalities with required internet connection.

Capture-Multiple-Images-Using-Python-Script

This contains script for capturing images continuously.This was needed for Attendance using Facial Recognition project for training face recognition model with good accuracy.

Counting-Fingers-Using-Image-Processing-In-MATLAB

This project used Matlab and the Centre for Image Processing and Analysis VSG toolbox to count the number of fingers on a number of hands by using geometric isolation to cut off the palm, converting the picture to black and white and counting the resulting number of white strips (fingers).

Product-Security-System

This repository consists of a Database Management Project which will help people peoples to find anything they have lost. The idea behind is project is small scale thus it can be implemented on the places like universities etc.