Tag: algorithm

How to update Sorting Algorithm Visualization?

algorithm java user-interface visualization

I have been making a sorting algorithm visualizer in Java using Java Swing and AWT and coded insertion sort to see if it would be able to work. The algorithm works in the sense that when this program is run you can shuffle and sort the algorithm using insertion short but you don’t actually see the algor…

Add 2 list of objects and remove duplicate(all but one field different) elements from the final list

algorithm data-structures java spring-boot

I have a object class like I have 2 lists 1st one is like {d1,m1,active}, {d2,m2,active},{d3,m3,acticve} 2nd one {d2,m2,paused},{d4,m4,paused} i want my final list to be like {d1,m1,active},{d2,m2,paused},{d3,m3,active},{d4,m4,paused} My approach was to make a list of commonName{d2} then add both the list{d1,…

How to implement Breadth First Search and Depth First Search for a SimpleWeightedGraph in Java

algorithm data-structures graph-theory java

I need to implement Breadth First Search and Depth First Search for a SimpleWeightedGraph which contains String Vertices in Java Code below is my SimpleWeightedGraph where i implemented the following: declared SimpleWeightedGraph created vertices added vertices to the graph created default weighted edges, add…

Moving character efficiently on a row

algorithm doubly-linked-list java performance

Given input (items = 6, position = 3) creates a row of 6 items and a character positioned on item 3 {0,1,2,[3],4,5} A call to left() moves the character two positions to the left and the item at position 3 is removed {0,[1],2,4,5} The next call to right() moves the character two positions to the right and the…

Find the first Recurring letter in Java

algorithm for-loop java recurring string

I wrote the code as follows but it doesn’t return the first recurring letter properly. Example: In the word “statistics” the recurring letters are s, t, and i. But the letter t recurs sooner than the letter s and i, but my program returns s instead of t. What do I need to do for it to return…

Time limit exceeded in hackerearth exercise

algorithm java

I’m trying to solve this exercise in HackerEarth. But I have an error of time limit exceeded. This is the code that I wrote : Answer Your solution is a little bit slow because of the bad implementation. I rewrote your solution in better implementation with the same logic and time complexity of your solu…

AlgoExpert: Validate Subsequence, not passing all test cases

algorithm arrays java

Question: Validate Subsequence on AlgoExpert. Given two non-empty arrays of integers write a function that determines whether the second array is a subsequence of the first one. My code is not passing all test cases, what am I doing wrong? Answer Thanks for everyone’s help! Updated Solution:

How does parameters of a method get stored in stack during a recursive call?

algorithm data-structures java recursion tree

I was doing a leetcode question https://leetcode.com/problems/lowest-common-ancestor-of-a-binary-tree-ii/ and I am confused on how parameters for a method get stored during a recursive call. If a node gets visited, I wanted to save it’s state that it was visited. When I send two variables, when the stac…

Check if array is sorted using recursion

algorithm arrays java

I am getting true as answer even for unsorted(isNonDescending) arrays. Where is the bug? I want to break the array into smaller problem from the start of the array only. //Check for isNonDescending. Answer Instead of passing the size of the array as a parameter, which makes no sense anyway, because you can si…