cruxrebels / interviewbit

A collection of Abhishek Agrawal's C++ solutions providing scalable, production-quality code to 200+ LeetCode-style problems on https://www.interviewbit.com, designed to enhance algorithmic skills through practical learning and mentorship.

InterviewBit

This repository is a collection of my gists (working ✅ code snippets passing all test cases on the InterviewBit online judge) solutions in the absolutely fantastic language, C++.

Edit: I've lately moved to Java hence trying to re-solve all the problems slowly and adding my Java solutions to this repo as well!

Hence, the solutions won't directly execute on your local IDE or compiler, the main() would need to be written and the solution's function would need to be invoked with appropriate inputs/test cases to run in standalone.

Notes:

• Sometimes, multiple solutions/approaches have been provided with relevant comments in the solution file, these are being continuously updated as and when I find a more optimized solution. Be wary of copying two solutions separated by comments simultaneously to run/submit on InterviewBit's online judge. Both shall work individually.
• I've used C++11 (list initialization, auto, emplace_back, etc) features in each and every solution.
• The solutions also succinctly encompasses years of C++ industry programming experience and care has been taken to optimize even at the slightest visible portions of the code.
• The code in this repo is completely original content and written by me. If you like what you see, don't forget to show your liking by ⭐ing this repo.

How to contribute?

1. Fork the repository 🍴
2. Do the desired changes (add/delete/modify) ✏️
3. Make sure you've followed the existing coding standards and pattern of pasting the entire problem statement with a link to the problem on InterviewBit. For reference, you can follow any existing file in this Repo. e.g. AddOneToNumber.cpp
4. Attach a screenshot from InterviewBit showing that your solution was ACCEPTED by the online judge. I've been getting a lot of pull requests which are not Accepted by the online judge.
5. Make a pull request

When should you contribute?

• If your solution's time complexity ⏰ is better than the solution already present or,
• If your solution's space complexity 💾 is better than the solution already present or,
• If your solution is of the same time and space complexity but is more concise 📃. In this case, comment out the original solution & make a pull request with your solution or,
• If your solution is of the same time and space complexity but is easier/more readable 📄 to understand or,
• If you use the same solution as present in the main branch and have gone the extra mile to add short comments 📝 explaining what's happening or what's the rationale at that particular code line, wherever necessary. 🙏

interviewbit's Issues

failing for "+..34"

Time Out

Hey according to your code nextRight(B) calling same node again which definitely gives wrong ans You should replace it with nextRight(B->next).

getting interviewbit solutions

Hi, can you tell me how you downloaded your solutions from Interviewbit? Did you scrape the website or use any automated method to get your solutions?

Failing test cases

The code will say true for cases like .1.1.1 and -..1

ReverseTheString.cpp . is failing for input string as "j" of size 1.

if ( A.length() == 1) {
result = A;
return result;
}
above code can be added.

strstr program fails

it fails for:
A : "b" B : "baba"