Gold Chain Puzzle || Beautiful Logic Puzzle || 149 links

A gold merchant has a linear gold chain that consists of 149 interlocked links
He moves to a different city and finds an apartment for rent.
The landlord just has one condition that every week the merchant should pay him one link from his gold chain
as the rent for the apartment.
The merchant has to stay in the apartment for 149 weeks..
and he realizes that he has to cut the links of the chain several times to pay the weekly rent.
Being a smart and logical person, he comes up with an optimized
plan to have minimum number of cuts in the chain... while ensuring that he can pay one link at the end of every week.
What's the minimum number of cuts the merchant makes in the chain, so that
he pays one link at the end of every week ??
Hint:
The landlord is not going to spend any link until all 149 weeks are completed.
You can share Puzzles, math problems or any suggestions about upcoming videos. I am also planning to make videos on logical concepts. So I would highly appreciate your contribution to this logical community.
Facebook and gmail link are below :
---------------------------------------------------------
Gmail : [e-mail]
Facebook(message) : / mohammmedammar
Also try to solve these rebus puzzles
Guess the meaning | REBUS Puzzles Episode #3
• Guess the meaning | RE...
REBUS Puzzles Episode #2 || Are you genius to solve these ??
• REBUS Puzzles Episode ...
How many of these can you solve || REBUS Puzzles Episode #1
• How many of these can ...

[@stjohn706]

Dont cut any links, pay in advance. Give the landlord the whole chain.

[@timmy18135]

But the sum of the links is a chain, and is worth more

[@ayushman3359]

@@timmy18135 but we are paying full 149 links to the guy by the end

[@suman-majhi]

and next day the landlord kickoff the person 😂😂

[@gharud_xd6812]

@@suman-majhi we have to do on paper contract

[@ajaybiswas22]

I made your no. of likes to 149 😎

[@abhijeetsingh1429]

My question is!!! Who the hell asks such questions in an interview I would literally panic to death if someone asked me such questions in an interview 😂😂😂😂

[@jessicataylor7174]

They're often used in interviews for software engineers/developers. Having great maths skills and problem solving skills as demonstrated in these kinds of puzzles is really useful in their line of work. My brother frequently tries to catch me out with them...and succeeds because I'm terrible at them :D

[@abhijeetsingh1429]

Jessica Taylor Thank you for the information! Haha! You better go through these questions well if you want to face your brother lol 😂😂

[@mutumrichard9282]

Well u need to talk to the landlord in advance

[@fakirinvestor8814]

Classic recursion dynamic programming problem asked all time for software engineers

[@GUIHTD]

Spoiler alert: it really isn't obvious that you are allowed to take links back from the landlord. But maybe that's just me. It's been so long since I've used cash (I live in Norway) that the idea of change has been forgotten.

[@raviiMaurya]

this type of thinking is the reason why i am not able to crack onterviews😂😂

[@jajatieverready]

Well just a doubt. What makes you think that the landlord would have kept the links with him and not have sold them?!🤔🤔🤔

[@nikhilsati]

Because if he sell the links then the person will not be able to exchange links

[@ArshadKhan-dt7km]

Coz that was told during the question, it was already given that he won't sold any links till the end of 149th week.

[@SpandauJerry]

@Damn Dude Good question!! I wasn't able to make use of that hint at 0:57 neither. Thanks to your question and thanks @Arshad Khan's answer it adds up now ;-)

[@CodyLynn100]

Then just cut every even link. I missed that clue at first, too.

[@mauriciovirmond7272]

Arshad Khan . You are right. But it also did not say that the land lord will KEEP it with him. Let’s say that he hid it in a bank 🏦.

[@pratikkore7947]

logical people would pay the landlord beforehand with zero cuts 😑and obtain a receipt of the payment

[@mutumrichard9282]

Then u will lose the whole paid amount if you want to shift to another place after a few weeks

[@leif1075]

Tjata correct,technically zero,is a valod answer with no cuts made

[@k_anu7]

please present all the conditions when giving the puzzle at the starting of video.. you oftenly place incomplete conditions

[@timewalker2447]

It doesn't matter. We will still not be able to 😁😁

[@sragav4559]

@@timewalker2447 always not..

[@kabir97]

Excellent explanation...this is best logical channel

[@krishnagaming4488]

Badhiyo

[@englishmuffinpizzas]

I wish I’d understood the problem better before trying to solve. It never occurred to me that the landlord would tolerate you asking for links back

[@achipiel]

I'd rather not stay in a place where I have to give so much gold as weekly rent.

[@PanDiaxik]

You don't know, how thick is this chain, one link may weight for example 0.5 gram

[@agytjax]

Another simpler solution: Decompose these links in a binary distribution (as powers of 2): 1,2,4,8,16,32,64. Using these nunbers it is possible to come up with any number till 149. However, we have the additional constraints of fewest cuts. Since we know that a link cut can give two smaller chains along with a single link, make the 4 cuts such that it yields smaller chains of 64,32,16,8 and 3. Along with this we also have 4 single links. So the final configuration is :1,1,1,1,3,8,16,32,64. Even with this config, we can accomodate any number from 1 thru 149. Plus we have made no more than 4 cuts!

[@vijayjayaraman5990]

exactly how I was thinking about it

[@disguisedhell]

Keep going. Your work is really outstanding.we really admire it.

[@LOGICALLYYOURS]

Hi Meet... To me such an appreciation is more important than silver play button :)

[@ipb4isleep]

@@LOGICALLYYOURS BECAUSE THERE IS NO CHANCE FOR YOU TO REACH THE DESTINATION 1M SUBSCRIBER😆😆👻💩💩. LOGICALLY I THINK SO😎

[@avvarutheja]

I would do 4 cuts, like 5,10,20,40,70. This gives 4-single cut pieces. Its very easy to manage and easy to extend the binary algorithm to any number.

[@MottySha]

Based off language of the question, can't I cut the chain once? Just lengthwise, get all the links on a single cut...? Thinking outside the.. link?

[@derwolf7810]

2:48 "Apply this logic to the chain of 149 links and 149 weeks. 75th is the middle week..." Either you have to prove that this logic leads to an optimal solution (which is not trivial), or you would have to prove that the riddle can't be solved with 3 cuts. I would prefer the latter, because you could derive a formula from your idea around 5:45 : w(n) = (n+1)*2^(n+1)-1; n in setN is the number of cuts, w(n) is max weeks. w(3) = 63 < 149

[@shubhampatil155]

This one was truly amazing.. One I couldn't solve.. It never appeared to me that he can take the links back as it wasn't spent by landlord

[@LOGICALLYYOURS]

Shubham... i purposely gave the hint in the beginning so that it should be clear that we can exchange the sets.. and importantly concentrate on minimizing the number of cuts

[@shubhampatil155]

LOGICALLY YOURS yeah.. I still couldn't figure that out.. I have a suggestion if you would like to consider.. How about you put a difficulty level for every puzzle.. Something out of 10 or may be like IQ level.. Just so that we can follow up our progress. Like how sharp we are getting at analyzing problems and situations

[@justaboutanything8506]

you were right , as it was never mentioned that he can take the links back.

[@adamedmour9704]

Yes, but it's not a hint. It's part of the definition if the problem.

[@ramprasath219]

Perfect explanation!, after watching one time we are able to understand completely.

[@LOGICALLYYOURS]

Thanks Ram, really good to know that the explanation helped you.

[@timewalker2447]

Really 🙄🙄

[@netravelplus]

The animation explains it very well.

[@ramakanth1408]

I couldn't understand the concept of links. I thought making a cut between 7 links would end up in 3+4 links. Expected the answer to be in similar lines though. Good explanation.

[@pallavpandey1159]

Watch from 1:47 , you will understand why 2+1+4 & not 3+4

[@SpandauJerry]

Really mind-blowing! Your puzzles helps me to think out of the box, and educate to read more propperly, indeed, what's great!! All my respect to you and thanks a lot

[@deekshithadeekshu6832]

Excellent "Question and explanation "

[@akankshaithaboyina2006]

Wonderful logical videos

[@umasankarpadhy8155]

Sir, The gold chain look like a straight line or a rounded shape if it is rounded shape so the minimum cut is 5

[@vishalrana9485]

Its linear....means their end are not joint

[@LOGICALLYYOURS]

Hi Umasankar.... you are correct. We will need an extra cut to first break the circle. However, it won't create any tricky calculation for distribution. So, for this particular puzzle, a linear chain was suitable.

[@rohitreddy6949]

4:23 actually you can give the 9linked and take the 4 links from him.

[@monolizm]

Rohit Reddy doesn’t it mean that you give 9 for 5 week?

[@rohitreddy6949]

@@monolizm yeah

[@monolizm]

Rohit Reddy but you should give 5link

[@rohitreddy6949]

@@monolizm I'll take the 4 links from him which I had previously given.

[@AnandSingh-zj2zv]

At the end of week 5.. he should only have 5 link in total. Not a link more..

[@lovroxyz3119]

Ok just pointing out a flaw in this... From what i heard its never specified what he is cutting the chain with, so if he had the right tools he could just cut the chain horizontaly ( cut each link in half) which means only one cut no matter how big the chain is

[@abhishekghosh1998]

Believe me or not the merge sort algo was pondering in my mind and I could really make it out how to do it. However while starting I started of with 5 links instead of 149 and I had made a cut at the middle -1 I.e the 2nd ring

[@naasifemrith1076]

Unbelievable! super. you are a fantastic man! thanks for the knowledge. May God bless you with more knowledge and happiness man

[@LOGICALLYYOURS]

Thanks Naasif :)

[@gouravchandel8107]

Thank u for making such videos..

[@LOGICALLYYOURS]

Thanks a lot Gourav :)

[@dipendugaming]

Excellent explanation

[@bazarumanikanta7404]

That was a beauty

[@sai7_779]

Super bro

[@pratikbiswas2298]

Excellent!

[@ramaraobonagiri9365]

Very nice logical solution.

[@TheSkepticSkwerl]

"pause the video and think about it" 10 seconds later... "The landlord doesn't spend any of them till he has them all" um WTH was that? You didn't mention that fact before.

[@sagargupta3115]

excellent explanation

[@tameshwarsahu325]

Nice explanation in pictorial form

[@afroseshaik4607]

Good one bro..Great logic..neat explanation..Keep posting..Logic Rocks..

[@LOGICALLYYOURS]

Thank Afrose. Really nice to see this comment.

[@TheCricketCoder_21]

real good explanation Ammar.

[@sakthiappu7107]

Awesome 👌

[@mvk_vamsi]

Very nice question, it challenges all the logical ability in us

[@LOGICALLYYOURS]

Thanks Vamsi :)

[@raghavendrakulkarni7707]

Beautiful

[@varunmani1045]

Mind blowing bro

[@nandapeela1080]

Thanks à lot for your logical puzzle I àm a big fan of you

[@LOGICALLYYOURS]

Many thanks Nanda... trust me it took huge efforts for this video but I got my reward with beautiful comments... :)

[@nandapeela1080]

@@LOGICALLYYOURS Hard work will always result a sweet outcome I really appreciate you

[@poojav2735]

Wow 👏👏 truly admirable ..🤩

[@pawansmy1844]

I was able to solve this one ☺️

[@avisingh4131]

The way question asked could have been more elaborated.

[@akshaynasre2644]

Good quality of questions 🔥🔥

[@mittulnegi898]

Thanks for your videos I went to a interview and they asked me some of your riddles and I answered fastly They were quite impressed in me Thanks so much

[@manikantabandla3923]

I think cutting the link at particular position would result chain into two parts but not of 3(you've explained in that way) Ex: Cutting the chain of length 7 at position 3 would result in two chains of length 3 and 4 but not of 3 of lengths i.e 2,1 and 4(Earlier explained in the video) And if I follow ur procedure will result in 8 cuts which can be done in 7 cuts. How do I get in 7 cuts ##Dividing a chain of any length into "n" parts takes (n-1) cuts. ##Idea is any number can be represented as sum of powers of 2 Ex : 7= 1+2+4 1.Divide the chain of 149 links into 8 parts of lengths 1,2,4,8,16,32,64 and 22 which consumes 7 cuts. So,you can get any number less than 150 as the sum of certain numbers in the above set and u can give corresponding no.of links on a particular week. Ex : 1 =1 3 = 1+2 7 = 1+2+4 15 = 1+2+4+8 31 = 1+2+4+8+16 63 = 1+2+4+8+16+32 127 = 1+2+4+8+16+32+64 137 = 22+64+32+16+4+1

[@LOGICALLYYOURS]

@Mani... when u cut a link, it can be taken out individually... making three separated portions... suppose u have a chain of 3 connected links. Cut the central link, take it out... now u have 3 separate links... That's why this puzzle is different from goldbar puzzle.... your explanation is valid for goldbar.

[@valheinvirus121]

Nice explanation.

[@rahulverma3329]

Nice I loved this puzzle ☺

[@LOGICALLYYOURS]

Many thanks Rahul :)

[@ch40s54]

You want us to answer this in the given time of 10sec? *Claps sarcasticly*

[@vidhanrathore2296]

Great. Very nice puzzle

[@mohit8002]

I appreciate your efforts. You are guineous

[@gargiparab9236]

Incredible

[@SSPanesar]

Well explained...

[@baguskusuma7443]

I think not all the people is lazy enough to cut the gold chain link once per week since it's a soft metal. Or you can cut only the 74 "in between links" once per two weeks. Or, if you lazy enough to cut those soft metal, you can just give all the 149 links to the landlord as a payment in advance for 149 weeks, and no chain cutting is needed.

[@sabyasachirimpa]

And the interviewer will give you the salary for a year in advance.

[@LOGICALLYYOURS]

@@sabyasachirimpa That was hilarious.... can't stop laughing.... @Bagus.... for a puzzle we shouldn't consider practical situation.

[@sabyasachirimpa]

@Super Cool I know that but tell me who pays "links" as a payment mode?? Instead of thinking like that just pay attention what's the question asking exactly and don't try to find factual faults in it then try to solve it as it is.

[@prateeksharma9483]

Very well explained 👍

[@radiationredefined7663]

You earned yourself a subscriber i love this content and question keep positing these pls

[@SickSkilz]

i did it a different way and just figured out the maximum for 2,3,4,5 cuts. You can do 159 with 4 cuts

[@LOGICALLYYOURS]

i got your point John... in fact when your are working with timer based exams, your approach will get faster result.

[@sakshamjain9996]

It was really helpful thanks :))

[@mukulkumar9664]

Amazing puzzle

[@sathiyabaskar3236]

it's awesome thanks a lot....

[@ravikumargrandhi6716]

Bro...you are really awesome

[@LOGICALLYYOURS]

Thsnks a lot Ravi :)

[@dhiraj.govindvira]

Nice

[@newbiejones-bz6cl]

very good puzzle

[@vandanavikram3415]

Hi Ammar, thanks for the puzzle. At duration 4:21, when we are looking for gold links for week 5, we can pay with 9 links and take the 4 links back, making it 5 cumulatively. Is there anything wrong with that?

[@TB-up4xi]

because the landlord has 9 links not 5

[@Short_Wikipedia]

Super

[@NileshgajBadgujar]

Bohot hard

[@timothypratt7148]

Very interesting video :-)

[@LOGICALLYYOURS]

Thanks buddy :)

[@randomvideos8456]

beautiful

[@ashivmanah697]

Seriously awesome solution

[@shifanpazheri5614]

Excellent

[@mohammedzubair8618]

Explanation is nice, but I think the puzzle is difficult to solve in short time. It took too much time for me to solve. First I thought it is similar to your Gold bar puzzle, but it was different

[@LOGICALLYYOURS]

Zubair... yes there is a huge difference between "Goldbar puzzle" and "Gold chain puzzle". Although it's not easier one, but a sesnsible interviewer checks your approach rather than the end result.

[@alhadi6493]

toughe one 👏

[@amp_001]

Wonderfull

[@anugrahpandya1114]

Excellent 👍

[@KrishnaPuriGoswami-2106]

Amazing 👏

[@arpankoley5245]

Fabulous

[@vanshgupta6709]

Mind blowing 🤯🤯😱😱

[@sudeep6498]

Impressive 💯💯

[@TargetHigh_Motivation]

Well interesting

[@athmakurilnrajagopalachary9489]

1st viewer

[@GeorgeT.G.]

good puzzle

[@vivekatuitioncenter1529]

Superb

[@macdjord]

Huh. I ended up going for the general ('beautified') solution first.

[@CyrusHostetler]

The question made no sense. Did anyone know the landlord could give you back links?

[@hajiraalthaf3141]

Good job

[@nirupam9370]

Clever very clever 😅

[@shrutiagrawal3696]

mereko kuc ni samjh aaya..bs mujhe start ka solution samjh aaya ..uske bd mai dekhi hi nai

[@IshanJainyt]

Google interview puzzle: There are 8 bottles of wine and one is poisonous. How many rats are required to find which bottle is poisonous in 1 hour!

[@timewalker2447]

Zero rats. I don't drink wine. It will kill me even without poison.😂😂😂

[@ij_1243]

Some data is missing in your question.

[@shashankpathariya1155]

Awesome

[@sisirghosh09]

Amazing

[@jackpigeon2263]

Extraordinary

[@ShubhamSingh-bx8wr]

I love it keep doing

[@tubular618]

2, 1, 4, 8, 16, 32, 86: 5 cuts, 7 pieces. This optimizes for number of pieces with just one more cut.

[@mahadiarfa5386]

excellent

[@arthurclifford8290]

Hypothetically, as a chain ( depending on the size of the chain and what you have to cut it with), couldn't you just stack up up the links and cut them together with one cut (at the top of the links)?

[@chetanahire1558]

The interviewer asked one puzzle to my friend, which is ' There are two doors - hell and heaven. At each door one Guard is standing. In one of them always lies. Then the puzzle is how can you define the door by asking only one question'.

[@ripper82]

"Which door would that other guard say leads to heaven?"

[@grumpyyoda]

Interesting.

[@md.afzalbari4890]

Great video bro👌