Puzzles / Riddles

2K

Solutions

2

Articles & Videos

3K

Contributors

Puzzles and riddles are statements and questions framed such that they require ingenuity and imagination to resolve. Most are mathematical conundrums, but can also include the arcane, trivial or simply funny.

Share tech news, updates, or what's on your mind.

Sign up to Post

Here's an interesting coding puzzle:

A trader can perform two buys and two sells in a day of a given stock. An array of positive integers represents the share price of this stock at different times of the day (index i = 0 represents hour 1, i=1 represents hour 2, etc). The trader must always sell any current shares he has before he buys more shares. Write a function that determines the maximum profit the trader can make by buying and selling stock for a given day.

int maximizeProfit(int[] prices) {
   // Your code here
}

ex:
[10, 22, 5, 75, 65, 80]
The maximum profit is 87: buy at 10 sell at 22, buy at 5, sell at 80.

Open in new window


The solution should have time complexity O(n).
2
On Demand Webinar - Networking for the Cloud Era
LVL 8
On Demand Webinar - Networking for the Cloud Era

This webinar discusses:
-Common barriers companies experience when moving to the cloud
-How SD-WAN changes the way we look at networks
-Best practices customers should employ moving forward with cloud migration
-What happens behind the scenes of SteelConnect’s one-click button

Hello Fellow Experts!

I work with service dogs, and our family dog is a breeding dog for the program who is about to have her first litter.

I had the Idea of having her litters be named using a theme of Computers/Technology/Video games.

To do this we need to think of three (3) categories with Fifteen (15) names each that collectively fit this theme.

I need your help narrowing down categories, and coming up with more names for the categories we decide to use.

For example, I got the Idea for this by thinking it would be fun to name dogs these names:
  • Packet
  • Port
  • Socket

The program's organizer liked this Idea and said the would love to have a dog named TeraByte.

However, as I think of names they tend to come from all over and I can see multiple ways of categorizing them, and I tend to be picking names from all over as one big list making it hard to split up.

Here are some ways of Categorizing which I was considering:
  • Network/Internet Terms
  • Communication Software/Services
  • Productivity Software
  • Computer/Console Hardware
  • PC and Video Games
  • Technology professions and terms

Lets discuss which of these are good and whether there are others that might be better.


Here are additional names I have thought of, as you can see they could be categorized many ways:
  • MegaByte/MegaBit
  • FTP
  • email
  • twitter
  • hashtag
  • SQL (Pronounced Sequel) -- I figure we have to put the pronunciation down for anything not obvious to a non-technical person)
  • Java
  • Powershell
  • Sega
  • Atari
0
Here's an interesting brain teaser / programming puzzle I learned the other day. The answer can be achieved with a single line of code with computational complexity better then O(n).

N is a number that represents n boxes and n workers. All boxes are initially closed. Worker 1 goes through and toggles every box open. Worker 2 goes through and toggles every 2nd box (closed if open, open if closed). In the end, every worker i ⊂ N  has toggled every ith box opened or closed. Print the boxes that remain open at the end.

public void printOpenBoxes(n)
{
   // Implementation here
}

Open in new window

2
 
LVL 6

Expert Comment

by:Brian Matis
Fascinating! So, I'm curious, though... Did you figure this out via the underlying math of the situation, or by doing it the hard way and noticing the pattern in the results?
0
 
LVL 9

Author Comment

by:James Bilous
I saw the answer before I could figure it out. I just thought that it was a good lesson that you should always consider a simpler version to a problem before you waste a bunch of time diving too deep into a solution that is over complicated
0
Tori make ten-digit number using 0,1,2,3,4,5,6,7,8,9 by putting the digits in alphabetical order of their reversed names .what is tori's ten digit number.

Thanks
0
I'm not hidden by a knife or spoon, figure this out and you might find me soon"
0
Black friday shopping!  Walmart and Staples has the 3600 on sale.  But there's a 3700.  higher number, I think is better?

But wikipedia says 3700 is only b/n/g (2.4GHz) and came out in October 2016.  the 3600 came out in april 2016 but has 2.4 / 5GHz.

trying to see the differences beyond that.  Can you help?

thanks
0
1- Go to the place where knowledge sleeps
2-Follow the path that he left behind.
3-where data are tested and facts win out
4-Find what is labeled with a century less two.
5-Now name the phantom marked by cross and double lines.
0
What is the maximum distance of x in order to limit the slope change to less than .15 degrees?
max-distance-of-x.jpg
0
Hi.

It can be no hard for you guys, but my knowledge in cryptography or anything related is near to 0. So, if anyone can help me.

The puzzle is:

⬅ ➡ ↘

QPLFEFY

15, 41, 54, 59, 201, 255, 355

It's a 7 letters word.
0
Down here in NZ students have just recently sat a horrible algebra paper.  It appears that the examination authority didn't tell the teachers that changes were going to occur in the algebra exam so the teachers taught to what previous exams had asked for.  And all hell has broken loose.

So the attached graphic is a question that occurred in the exam.

Question
I can do most of the paper (with a little bit of revision if I dig out the books) but the question above does not make sense to me.

So what do fellow experts make of it?  If anyone wants the full paper I can supply links.
0
Independent Software Vendors: We Want Your Opinion
Independent Software Vendors: We Want Your Opinion

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Hi,

I am working on below challenge
http://codingbat.com/prob/p183407

Psedo code:
1. create new array of given difference of size
2. loop through given array
3. fill the new array with given array starting from above difference till end
4. return new array as list
I wrote my code as below

public List wordsWithoutList(String[] words, int len) {
 int count=0;
 int origlen=words.length;
 int newLen=origlen-len;
 String[] arr=new String[newLen];
 for(int i=len-1;i<newLen;i++){
  arr[i]=words[i];
  
 
}
return Arrays.asList(arr);
}

Open in new window




I am not passing all tests
Expected      Run            
wordsWithoutList(["a", "bb", "b", "ccc"], 1) → ["bb", "ccc"]      ["a", "bb", "b"]      X      
wordsWithoutList(["a", "bb", "b", "ccc"], 3) → ["a", "bb", "b"]      [null]      X      
wordsWithoutList(["a", "bb", "b", "ccc"], 4) → ["a", "bb", "b", "ccc"]      []      X      
wordsWithoutList(["xx", "yyy", "x", "yy", "z"], 1) → ["xx", "yyy", "yy"]      ["xx", "yyy", "x", "yy"]      X      
wordsWithoutList(["xx", "yyy", "x", "yy", "z"], 2) → ["yyy", "x", "z"]      [null, "yyy", "x"]      X      

How to improve/modify my design, code and any other alternate approaches. please advise
0
Hi,

I am working on below challenge
http://codingbat.com/prob/p183837

Psedo code:
1. create new array of given n size
2. loop through given array
3. fill the new array with given array
4. return new array
I wrote my code as below

public String[] wordsFront(String[] words, int n) {
 int count=0;
 String[] arr=new String[n];
for(int i=0;i<n;i++){
  arr[i]=words[i];
  
 
}
return arr;
}

Open in new window




I am passing all tests

How to improve/modify my design, code and any other alternate approaches. please advise
0
I've got an ongoing issue with my wi-fi networks. When downloading files from the internet, or moving files around the network, the network traffic as shown in task manager repeatedly drops to zero every 7 seconds, like clockwork. I've attached a screenshot of the task manager on my laptop showing the bandwidth doing this. This happens all the time, 100%.

The thing is - this happens on both my laptop wi-fi, and on my desktop wi-fi, and persists on my desktop whether I use a D-Link PCI-E adaptor or a TP-Link USB adaptor. It's exactly the same symptom on all my devices. All devices are connecting using wireless N protocol, all computers are running Windows 10.

So I was thinking this would point to a router issue - I was using an Asus RT-N16, so after various troubleshooting methods on that I replaced the firmware with DD-WRT thinking that might finally sort it, and it did not. So I guessed it might be a hardware issue with the router, so I've just bought a new router - a D-Link DIR 842 - and now with the old router disconnected and the brand new one in place, it's still doing it. I'm still seeing exactly the same drop-outs, on 3 completely different pieces of hardware.

I don't think it's an interference issue particularly as we live right on the edge of the city (there's fields behind my house) with minimal wi-fi traffic from neighbours, and it's an old stone house with really thick walls that you can't even pick up a mobile phone signal through. Also I first noticed …
0
Using the LT Chunker developed at the University of Edinburg I have developed code
that highlights noun verbs and phrases,

I have an advanced degree in computer science,  my project was scraped ten years ago
and I am now trying to restart

You will have to sign a non-compete

Expert knowledge in K&R ATT 'C' programming,   MySQL ( looking to migrate to Oracle) ,  PHP

Need help installing library

I can send you a copy of the EXE and if you can install it successfully
on a Linux Server  and I can successfully install on my server I will pay well
ltchunk.jpg
0
I need your help to identify the song below:
https://soundcloud.com/viki2000/excerpt

It sounds so familiar from Youtube, but I cannot remember it.
It may be soundtrack or instrumnetal.
0
I am doing a research for the subject medicine.

Do you have the encounter with this medicine?

Tell me your experience.

Or, just help me to look up medical information.

Thanks!
0
I have two separate column of number sets.  I want to compare the two and come up with a 3rd column set of numbers from column A that don't have any of the sets of numbers in column B.

Thanks
0
Dear experts,

I have included the Article (section or regulatory requirements) for calculating the CVA. This formula is provided by Basel and has been adopted by the EBA.

I need help in trying to understand the mathematical operation for arriving at the CVA.

While I am aware that that my question is vague. I will appreciate if anyone can start at a high level in providing the following information:
1. What does the formulae achieve by calculating the square root of a portion of the value which is a square of sum of the individual values (A) and the other section being the sum of the squares of the individual values (B).

Thank you
CVA-question.docx
0
I never expected this to be so difficult.

I need a database (in any form) listing the following:

Date
CountryAttacking
CountryAttacked
Location
War
NumberKilled
NumberWounded

I need this in TXT, CSV or Excel or any other format. I do not need web pages if dates that I need to read. But I could consider screen scraping...as a lot resort.

Any links to this?

This is a bit of a puzzle ;P


Thanks
0
Industry Leaders: We Want Your Opinion!
Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Please help me solve this ditloid:
8=P in the MW

Thanks!
0
I miss a word. It is somewhere deep in my mind and I cannot take it out.
I need a brainstorming to help me to take it out and remember it.
To increase the confusion, I am not so sure if I will be able to define it properly.
Here it is:
-      How do you name/call a person/individual who represents a group, having the same characteristics?
-      When you look at that individual, you see trough/in that person all the others. Like a model, a special type. Maybe is a word related with “type”, maybe sounds as genotype, maybe in Latin.
-      Stereotype is too banal, ordinary and has not a nice connotation.
-      Archetype sounds better, but for me seems that involves something ancient or something initial that was first time.
-      I need the word to express a common set of problems and values. I would like to apply this word or expression to describe a family in needs, which in fact is one family out of thousands in the same situations with the same needs and problems and values. The description would be used to designate all the other families using the name of that representative family.
-      What is that word or expression?
Any other suggestion is welcome.
0
I need to look up telephone numbers of people living in the country Switzerland.
Is there a free WHITE PAGES that has this information online?
I tried searching and the results always seemed to be to sites that CHARGED money for this information.

Any ideas of free sites?

Thank you.
0
Hi,
I am working on below challenge
http://codingbat.com/prob/p136594
I tried my code as below
public boolean xyzThere(String str) {
 int xPos= str.indexOf('x');
 int len=str.length();
 
 String sub=str.substring(xPos,len);
 if(sub.equals("xyz")){
 return true;
 }
 else{
 return false;
 }
}

Open in new window

I am getting below result
Expected      Run            
xyzThere("abcxyz") → true      true      OK         
xyzThere("abc.xyz") → false      true      X         
xyzThere("xyz.abc") → true      false      X         
xyzThere("abcxy") → false      false      OK         
xyzThere("xyz") → true      true      OK         
xyzThere("xy") → false      false      OK         
xyzThere("x") → false      false      OK         
xyzThere("") → false      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: -1 (line number:5)      X         
xyzThere("abc.xyzxyz") → true      false      X         
xyzThere("abc.xxyz") → true      false      X         
xyzThere(".xyz") → false      true      X         
xyzThere("12.xyz") → false      true      X         
xyzThere("12xyz") → true      true      OK         
xyzThere("1.xyz.xyz2.xyz") → false      false      OK         
other tests
X

how to  improve my approach, results and design of this challenge. How do i make a graphical venn or flow chart or some other relevant diagram to design it before writing code to decide best strategy?
 Please advise
0
Hi,
I am working on below challenge
http://codingbat.com/prob/p126880
I tried my code as below
public boolean endOther(String a, String b) {
  int aLen=a.length();
  int bLen=b.length();
  
 int diff=aLen-bLen;
 int absDiff=Math.abs(diff);
 
 if(a.substring(absDiff)==b||b.substring(absDiff)==a){
 return true;
 }
 else{
 
 return false;
 }
}

Open in new window

I am getting below result
Expected      Run            
endOther("Hiabc", "abc") → true      false      X         
endOther("AbC", "HiaBc") → true      false      X         
endOther("abc", "abXabc") → true      false      X         
endOther("Hiabc", "abcd") → false      false      OK         
endOther("Hiabc", "bc") → true      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: -1 (line number:8)      X         
endOther("Hiabcx", "bc") → false      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: -2 (line number:8)      X         
endOther("abc", "abc") → true      true      OK         
endOther("xyz", "12xyz") → true      false      X         
endOther("yz", "12xz") → false      false      OK         
endOther("Z", "12xz") → true      Exception:java.lang.StringIndexOutOfBoundsException: String index out of range: -2 (line number:8)      X         
endOther("12", "12") → true      true      OK         
endOther("abcXYZ", "abcDEF") → false      false      OK         
endOther("ab", "ab12") → false      false      OK         
endOther("ab", "12ab") → true      false      X         
other tests
X         
Your progress graph for this problem

how to  improve my approach, results and design of this challenge. How do i make a graphical venn or flow chart or some other relevant diagram to design it before writing code to decide best strategy?
 Please advise
0
Hi All,

When our Outlook 2010 users log in they are greeted with a certificate error.

Outlook Certificate Error
Any idea how I can get rid of it.  I'm comfortable deploying certificates via group policy (if that helps)


Many thanks
D
0

Puzzles / Riddles

2K

Solutions

2

Articles & Videos

3K

Contributors

Puzzles and riddles are statements and questions framed such that they require ingenuity and imagination to resolve. Most are mathematical conundrums, but can also include the arcane, trivial or simply funny.

Top Experts In
Puzzles / Riddles
<
Monthly
>

No Top Experts for this time period. Answer questions to earn the title!