One question

Hi guys!

I have recently found a very interesting question, and it goes like this:
Let's assume you have a sequence of 36 1's and 0's (i.e. 01010101..., 10000100... ). Can you construct a sequence such that every consecutive subsequence of length 5 is unique? Let's assume that you start with 00000. How would you construct it?

(For instance, if you start with 00000100001..., then it's not valid since you have two subsequences (00001, 00001) of length 5 that are identical)

I have found solution of this on web - 000001000110010100111010110111110000, and author of solution mentioned that he got the solution with thinking about shift registers. I know almost nothing about those registers, so any idea/ intuition how to get abovementioned number would mean a lot to me.

Cheers:)

5 Comments
 

Actually I still don't understand the idea, so you divided 36 into 7 numbers of 5 digits +1, so first you put 10001, and what about 1's and 0's between 10001 and 10011? I am really not yet sure how to implement this concept.

 

Assumenda magni ut porro et asperiores ipsam aspernatur. Est suscipit voluptas ut esse sed explicabo quo vel. Sequi quis quaerat aut molestiae minus et. Et eum sint quaerat ut quod aliquid qui. Nostrum repudiandae harum eaque aut mollitia.

Career Advancement Opportunities

November 2026 Investment Banking

  • Evercore 01 99.5%
  • Moelis & Company 01 99.0%
  • JPMorgan 01 98.4%
  • Guggenheim Partners 02 97.9%
  • Morgan Stanley 06 97.4%

Overall Employee Satisfaction

November 2026 Investment Banking

  • Moelis & Company No 99.5%
  • Morgan Stanley 02 99.0%
  • Evercore 01 98.4%
  • Banco Santander 04 97.9%
  • BMO Capital Markets 13 97.4%

Professional Growth Opportunities

November 2026 Investment Banking

  • Evercore 01 99.5%
  • Moelis & Company 01 99.0%
  • Morgan Stanley 05 98.4%
  • Goldman Sachs 01 97.9%
  • JPMorgan No 97.4%

Total Avg Compensation

November 2026 Investment Banking

  • Vice President (17) $409
  • Associates (58) $261
  • 3rd+ Year Analyst (8) $210
  • 2nd Year Analyst (29) $183
  • Intern/Summer Associate (16) $161
  • 1st Year Analyst (84) $151
  • Intern/Summer Analyst (77) $101
notes
16 IB Interviews Notes

“... there’s no excuse to not take advantage of the resources out there available to you. Best value for your $ are the...”

Leaderboard

1
redever's picture
redever
99.2
2
Secyh62's picture
Secyh62
99.0
3
kanon's picture
kanon
99.0
4
BankonBanking's picture
BankonBanking
99.0
5
Betsy Massar's picture
Betsy Massar
98.9
6
GameTheory's picture
GameTheory
98.9
7
DrApeman's picture
DrApeman
98.9
8
dosk17's picture
dosk17
98.9
9
CompBanker's picture
CompBanker
98.9
10
Mimbs's picture
Mimbs
98.8
success
From 10 rejections to 1 dream investment banking internship

“... I believe it was the single biggest reason why I ended up with an offer...”