Logic riddles

logicmath

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 %
44 votes
logiccleverstory

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 %
44 votes
logicclever

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 %
44 votes
logiccleverstory

Emily was sitting at her study table, home alone, on a cold and stormy night. Her parents had taken a flight earlier in the morning to Australia as her grandmother had passed away. She had wanted to follow her parents but she had an important English examination the next day which she could not miss. The storm was getting heavier by the minute and the wind was howling outside. All this noise made it very hard for her to concentrate. She was on the verge of dozing off when she was shaken alert by a sudden "THUD!" She dismissed it as a window which had been slammed shut by the wind. She tried to concentrate on her books when she heard faint footsteps. Emily got out of her room and looked around when suddenly, without warning, she was grabbed by the neck. She tried to scream but it came out as a mere whimper as the intruder was pressing hard against her throat with his arm. She tried to free herself from his grip but to no avail. "Give me all your money!" growled the man who had grabbed her from behind. "Th-there is none h-here! Please ll-let me go!" cried Emily. "Don't LIE TO ME!" screamed the increasingly agitated man. She felt the man strengthen his grip around her neck. She said nothing and a few seconds passed by in silence. Suddenly the phone rang which alerted both of them. "People will get suspicious if I don't answer the phone," said Emily, with a controlled voice. The intruder let her go. "Alright, but NO funny business, or ELSE!" said the nervous intruder. Emily walked toward the phone. She took a deep breath and calmed herself. She picked up the phone. "Hey Em! How's the revision going?" said the caller. "Hey Anna. Thanks for the call. Hey you know those Science notes I lent you last week? Well I really need them back. It would be a great help to me. It's an emergency, so if you could give me them tomorrow it would be great. Please hurry in finding the notes. I need to get back to my books now. Bye," Emily said. She hung up the phone. "It was wise of you not to say anything," said the intruder, although he was more than a bit confused by her conversation. "Now TELL ME WHERE THE MONEY IS KEPT!" screamed the thief. "It...it's...in my dad's room. The first room on the right. Third drawer," said Emily. "SHOW me!" said the man, and removed his grip around her neck. She took a big gulp of air and nearly fell. She swallowed hard and said a silent prayer. She walked slowly, in silence, toward her father's room. All of a sudden, they heard police sirens. The intruder froze in his footsteps. He ran to the nearest window and jumped out of it. Emily ran outside in time to see the intruder being escorted into the car. She saw Anna and she ran toward her and hugged her. "Smart kids," said the policeman. What had happened?
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 %
61 votes
cleanlogic

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 %
69 votes
logicsimpleclever

Pirate Pete had been captured by a Spanish general and sentenced to death by his 50-man firing squad. Pete cringed, as he knew their reputation for being the worst firing squad in the Spanish military. They were such bad shots that they would often all miss their targets and simply maim their victims, leaving them to bleed to death, as the general's tradition was to only allow one shot per man to save on ammunition. The thought of a slow painful death made Pete beg for mercy. "Very well, I have some compassion. You may choose where the men stand when they shoot you and I will add 50 extra men to the squad to ensure someone will at least hit you. Perhaps if they stand closer they will kill you quicker, if you're lucky," snickered the general. "Oh, and just so you don't get any funny ideas, they can't stand more than 20 ft away, they must be facing you, and you must remain tied to the post in the middle of the yard. And to show I'm not totally heartless, if you aren't dead by sundown I'll release you so you can die peacefully outside the compound. I must go now but will return tomorrow and see to it that you are buried in a nice spot, though with 100 men, I doubt there will be much left of you to bury." After giving his instructions the general left. Upon his return the next day, he found that Pete had been set free alive and well. "How could this be?" demanded the general. "It was where Pete had us stand," explained the captain of the squad. Where did Pete tell them to stand?
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 %
69 votes