nikoo28 / java-solutions

Solutions in JAVA for some coding platforms.

Follow me on your favorite platform for latest updates on my video channel

Youtube	Facebook	Twitter	Tumblr	RSS

You can also subscribe via email.

• How to use this repo
  • Install softwares
  • Setup Project
• CONTRIBUTE
• Solutions for some coding platforms
• Playlists

How to use this repo

Install softwares

• Install OpenJDK
• Install Maven
• Install Git
• Use your favorite editor. (I prefer IntelliJ. It is fast and free)

Setup Project

• Goto your desired folder and clone the repository
• cd into your directory
• Build the project using mvn clean install.
• Startup IntelliJ and choose to import this project from your Explorer/Finder window.
• Start making changes/using it.

[user@machine ~] git clone https://github.com/nikoo28/java-solutions.git
[user@machine ~] cd java-solutions
[user@machine ~/java-solutions] mvn clean install
[INFO] Scanning for projects...
[INFO] 
[INFO] ----------< com.studyalgorithms.javasolutions:java-solutions >----------
[INFO] Building java-solutions 1.0-SNAPSHOT
[INFO] --------------------------------[ jar ]---------------------------------

... snipped

[INFO] ------------------------------------------------------------------------
[INFO] BUILD SUCCESS
[INFO] ------------------------------------------------------------------------
[INFO] Total time:  7.790 s
[INFO] Finished at: 2020-07-06T18:37:35-07:00
[INFO] ------------------------------------------------------------------------
[user@machine ~/java-solutions]

Contribute

Please contribute to this repository to help it make better. Any change like new questions you want to see, code improvements, doc improvements etc. is very welcome. Just send me a pull request and I will review the request and approve it, if it looks good.

Solutions for some coding platforms

• LeetCode
• HackerRank
• Codility

Playlists

• Secrets of Algorithmic Paradigms
• System Design
• Analysis of Algorithms
• Dynamic Programming
• Blind 75

java-solutions's Issues

FindTheDuplicateNumber

Hi Nikhil,
Thank you very much for the amazing videos on youtube and code in GitHub! It helps a lot to learn and solve algorithms. I need clarification on the solution provided for FindTheDuplicateNumber.java

If we try to access the index based on the values, wouldn't it throw the ArrayIndexOutOfBounds exception when the number is large? For example, the size of the input { 101, 324, 122, 15, 46, 39, 324, 131, 41, 324} is 9 but the values are much larger.

I don't know if there is an assumption where the values are within index.

Odd Even Linked List

Question

your answer

I can't understand about how the head returns the value.

Here, odd variable's value is assigned as head. But , how the head returns the answer ?

For example :

I assigned the value of "a" as 3 and "b" as "a". If I change the value of b. the value of "b" only changes .

But , how you returned the head as answer ?3

could you please answer me ?

add problems of recursion and dynamic programming

please try to add problems such as recursion which is back born of data structure and algorithm

Not accepted in leetCode

According to leet code, the following test case does not pass with the following question

[[1,1,0,0,1,0,0,1,1,0],[1,0,0,1,0,1,1,1,1,1],[1,1,1,0,0,1,1,1,1,0],[0,1,1,1,0,1,1,1,1,1],[0,0,1,1,1,1,1,1,1,0],[1,1,1,1,1,1,0,1,1,1],[0,1,1,1,1,1,1,0,0,1],[1,1,1,1,1,0,0,1,1,1],[0,1,0,1,1,0,1,1,1,1],[1,1,1,0,1,0,1,1,1,1]]

the required output should be:

[[2,1,0,0,1,0,0,1,1,0],[1,0,0,1,0,1,1,2,2,1],[1,1,1,0,0,1,2,2,1,0],[0,1,2,1,0,1,2,3,2,1],[0,0,1,2,1,2,1,2,1,0],[1,1,2,3,2,1,0,1,1,1],[0,1,2,3,2,1,1,0,0,1],[1,2,1,2,1,0,0,1,1,2],[0,1,0,1,1,0,1,2,2,3],[1,2,1,0,1,0,1,2,3,4]]

but our output is :

[[-2147483647,-2147483648,0,0,1,0,0,-2147483634,-2147483633,0],[-2147483648,0,0,1,0,-2147483637,-2147483636,-2147483635,-2147483634,1],[-2147483647,-2147483646,-2147483645,0,0,-2147483638,-2147483637,-2147483636,-2147483635,0],[0,-2147483645,-2147483644,-2147483643,0,-2147483639,-2147483638,-2147483637,-2147483636,1],[0,0,-2147483643,-2147483642,-2147483641,-2147483640,-2147483639,-2147483638,-2147483637,0],[-2147483640,-2147483641,-2147483642,-2147483641,-2147483640,-2147483639,0,-2147483637,-2147483636,-2147483635],[0,-2147483640,-2147483641,-2147483640,-2147483639,-2147483638,-2147483637,0,0,-2147483634],[-2147483638,-2147483639,-2147483640,-2147483639,-2147483638,0,0,-2147483631,-2147483632,-2147483633],[0,1,0,-2147483638,-2147483637,0,-2147483629,-2147483630,-2147483631,-2147483632],[1,2,1,0,-2147483636,0,-2147483628,-2147483629,-2147483630,-2147483631]]