Two words are anagrams if and only if they contain the exact same letters with the exact same frequency (for example, "name" and "mean" are anagrams, but "red" and "deer" are not).
Given two strings S1 and S2, which each only contain the lowercase letters a through z, write a program to determine if S1 and S2 are anagrams. The program must have a running time of O(n + m), where n and m are the lengths of S1 and S2, respectively, and it must have O(1) (constant) space usage.
First create an array A of length 26, representing the counts of each letter of the alphabet, with each value initialized to 0. Iterate through each character in S1 and add 1 to the corresponding entry in A. Once this iteration is complete, A will contain the counts for the letters in S1. Then, iterate through each character in S2, and subtract 1 from each corresponding entry in A. Now, if the each entry in A is 0, then S1 and S2 are anagrams; otherwise, S1 and S2 aren't anagrams.
Here is pseudocode for the procedure that was described:
def areAnagrams(S1, S2)
A = new Array(26)
A.initializeValues(0)
for each character in S1
arrayIndex = mapCharacterToNumber(character) //maps "a" to 0, "b" to 1, "c" to 2, etc...
A[arrayIndex] += 1
end
for each character in S2
arrayIndex = mapCharacterToNumber(character)
A[arrayIndex] -= 1
end
for (i = 0; i < 26; i++)
if A[i] != 0
return false
end
end
return true
end
A train leaves from Halifax, Nova Scotia heading towards Vancouver, British Columbia at 120 km/h. Three hours later, a train leaves Vancouver heading towards Halifax at 180 km/h. Assume there's exactly 6000 kilometers between Vancouver and Halifax. When they meet, which train is closer to Halifax?
Both trains would be at the same spot when they meet therefore they are both equally close to Halifax.
Emperor Akbar once ruled over India. He was a wise and intelligent ruler; and he had in his court the Nine Gems, his nine advisors, who were each known for a particular skill. One of these Gems was Birbal, known for his wit and wisdom. The story below is one of the examples of his wit. Do you have it in you to find the answer?
One day the Emperor Akbar stumbled on a small rock in the royal gardens and momentarily went off balance. He was in a bad mood that day and the incident only served to make him more angry. Finding a target for his mood of the day, he ordered the gardener's arrest and execution. Birbal heard of this and visited the gardener in the cell where he was being held awaiting execution. Birbal had known the gardener for many years and also knew of the gardener's immense respect and sense of loyalty for the king. He decided to help the gardener escape the death sentence and explained his plan to the gardener, who reluctantly agreed to go along.
The next day the gardener was asked what his last wish was before he was hanged, as was custom. The gardener requested an audience with the emperor. This wish was granted, but when the man neared the throne he tried to attack the emperor. The emperor was shocked and demanded an explanation. The gardener looked at Birbal, who stepped forward and explained why the gardener had attacked the emperor. The emperor immediately realised how unjust he had been and ordered the release of the gardener. How did Birbal manage this?
"Your Majesty," said Birbal, "there is probably no person more loyal to you than this unfortunate gardener. Fearing that people would say you hanged him for a silly reason and question your sense of justice, he went out of his way to give you a genuine reason for hanging him."
Bill and Stacie are delighted when their new baby, Patrick, is born on February 29th, 2008. They think it's good luck to for him to be born on the special day of the leap year. But then they start thinking about when to celebrate his next birthday. After some thought, they decide that they want to celebrate Patrick's next birthday (when he turns 1) exactly 365 days after he was born, just like most people do.
What will be the date of this birthday?
The date of the birthday will be February 28th, 2009.
At first it might seem like his birthday should be March 1st, 2009, since February 29th is the day after February 28th in the leap year, while March 1st is the day after February 28th in non-leap years. But this is the wrong way to think about it.
The right way to think about it is that 365 days after the day before March 1st is always February 28th, regardless of whether it's a leap year or not. So Patrick's birthday will be February 28th.
I may seem real yet I am not,
Once you're gone I'm often forgot.
Time here stretches and it shrinks,
It all depends on how you think.
I may be good, I may be bad,
I may be the same as one you've had.
What am I?
A man is found hanging in a room 30 feet off the ground. There is nothing else in the room except for a large puddle of water on the ground. The police can't see any way the man could have climbed the walls to get to where he is hanging.
How did this man hang himself?
He stood on a tall block of ice and put the noose around his neck. Once the ice melted, he was hung, and all that was left was a puddle of water on the ground.