ravindraambati / graph Goto Github PK

Every node should be visited in the graph.
Calculate the distance to reach each node from the root node.
every node has priority.
every edge has a starting node and an ending node and distance between them.
travel through one node to another and calculate the distance between.
if one node has more than a node connected to it i.e., more than one path exists to traves then the next visited node should be the most priority among all if more than one node's priorities are the same then take the least distance one.

{[()]}{[({[()]})]} BALANCED
{ NOT BALANCED
{{ NOT BALANCED
{}{ NOT BALANCED
{[(]}{) NOT BALANCED
NOT BALANCED
aba NOT BALANCED

A 0 []
aa 0 []
abc 2 [b, a]
cbabc 0 []
aacecaaaa 2 [a, a]
12345 4 [4, 3, 2, 1]

List of Employees
[Employee{name='abc', salary=123.456, experience=2}, Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zz', salary=78988.555, experience=25}, Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='zsz', salary=45.8, experience=1}]
List of Employees: sort by name
[Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='zsz', salary=45.8, experience=1}, Employee{name='zz', salary=78988.555, experience=25}]
List of Employees: sort by experience
[Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='zsz', salary=45.8, experience=1}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='zz', salary=78988.555, experience=25}]
List of Employees: sort by highest experience
[Employee{name='zz', salary=78988.555, experience=25}, Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='zsz', salary=45.8, experience=1}]
List of Employees: sort by salary
[Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsz', salary=45.8, experience=1}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='zz', salary=78988.555, experience=25}, Employee{name='ghy', salary=1234567.0, experience=10}]
List of Employees: sort by highest salary
[Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='zz', salary=78988.555, experience=25}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsz', salary=45.8, experience=1}]
List of Employees: sort by highest salary then lowest experience and then name
[Employee{name='ghy', salary=1234567.0, experience=10}, Employee{name='zz', salary=78988.555, experience=25}, Employee{name='abc', salary=123.456, experience=2}, Employee{name='zsd', salary=100.56, experience=1}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=2}, Employee{name='aaa', salary=100.56, experience=3}, Employee{name='zsd', salary=45.8, experience=1}, Employee{name='zsz', salary=45.8, experience=1}]

1. i %2 == 0
2. (i&1) == 0
3. sort and print alternatives

1. iterator numbers
2. put values in hashmap
3. actual value as key and number of repetition in values
   example: 20 20 20 1 3 3
   hashMap.put(20,3);
   hashMap.put(1,1);
   hashMap.put(3,2);
4. sort values in reverse order
5. iterate values of the map then equal to the value of the map itself while iterating with keys
6. match found to print it