# Logic riddles

## Anagram Checker

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
84.15 %

## The mean King

A king decided to let a prisoner try to escape the prison with his life. The king placed 2 marbles in a jar that was glued to a table. One of the marbles was supposed to be black, and one was supposed to be blue. If the prisoner could pick the blue marble, he would escape the prison with his life. If he picked the black marble, he would be executed. However, the king was very mean, and he wickedly placed 2 black marbles in the jars and no blue marbles. The prisoner witnessed the king only putting 2 black marbles in the jars. If the jar was not see-through and the jar was glued to the table and that the prisoner was mute so he could not say anything, how did he escape with his life?
The prisoner grabbed one of the marbles from the jar and concealed it in his hand. He then swallowed it, and picked up the other marble and showed everyone. The marble was black, and since the other marble was swallowed, it was assumed to be the blue one. So the mean king had to set him free.
84.15 %

## Find out what the message is

Justin Case and Auntie Bellum are fellow con artists who deliver coded messages to each other to communicate. Recently Auntie Bellum was put in jail for stealing a rare and expensive diamond. Only a few days after this, Justin Case sent her a friendly letter asking her how she was. On the inside of the envelope of the letter, he hid a code. Yesterday, Auntie Bellum escaped and left the envelope and the letter inside the jail cell. The police did some research and found the code on the inside of the envelope, but they haven't been able to crack it. Could you help the police find out what the message is? This is the code: llwatchawtfeclocklnisksundialcirbetimersool
The message was "loose bricks in left wall." The message was put backward with words related to time in between. This is how the message looks when separated: ll watch awtfe clock Inisk sundial cirbe timer sool If you take out watch, clock, sundial, and timer, this is what is left: llawtfelniskcirbesool Look at this backwards and this is what you have: loose bricks in left wall Auntie Bellum took out the bricks and escaped in the night. Then, she put the bricks back where they were.
84.15 %

## Hundred feet in the air

A hundred feet in the air, but it's back is on the ground. What is it?
A Centipede that turned upside down.
84.15 %

## Robbery

Emily had used the mute button during her conversation with Anna so that all Anna heard was: "call...help...emergency...please hurry". Anna, sensing something was wrong, called the police and told them Emily's address. The police were able to come to Emily's house in time to catch the perpetrator.
84.13 %

## 20 blackbirds on a fence

If 20 blackbirds are on a fence and you shoot one, how many remain?
None, they would all fly away from the sound of the shot.
84.13 %

## Cowboy

How could the cowboy travel on friday, then sleep two days and then travel back home on friday.
If the horse was named Friday.
84.08 %

## Pirate Pete

Pete told them to form a circle around him. All the squad was facing in at Pete, ready to shoot, when they realized that everyone who missed would likely end up shooting another squad member. So no one dared to fire, knowing the risk. Thus at sundown he was released.
84.08 %

## Walking under a umbrella

Four children and their pet dog were walking under a small umbrella. But none of them became wet. How?
It was not raining!
83.96 %