String Anagram about java-jet HOT 6 OPEN

@priyamm
your solution has complexity of nlogn which can be optimized further to n. If you are ok, would like to contribute.

from java-jet.

@saichandernagamalla Whats would be your logic assuming no extra space taken?

from java-jet.

@priyamm raised a PR #66 . Time complexity = n, Space complexity =n.
My implementation has a map which stores count of characters in str1. While traversing str2, I will be removing characters of str2 from map count. Finally, count of each character in map should be zero to say it an anagram, else not an anagram.
I believe that importance of time complexity > space complexity. As current day devices has much RAM space, so time complexity plays major role.
Correct me if i'm missing anywhere.

from java-jet.

@saichandernagamalla Modern day devices are quite faster too, Octa-core processors with parallel and multithreading can easily beat out the speed. It depends upon the circumstances whether we should be creating more variables and handle memory leaks if present.

For interview, it depends upon the interviewer which complexity (s)he choses.

from java-jet.

@ShivangiSingh17 When are you planning to merge the open PRs?

from java-jet.

@priyamm I will merge the PRs soon. Thanks for your concern

from java-jet.