Nivå 4: Jag tyckte att denna nivå var den svåraste av alla fem. Den krävde att man tillämpade flera koncept för att lösa ett enda problem. Det finns totalt två frågor på denna nivå och tid på totalt två veckor ges för att lösa varje fråga.
Det krävs omfattande kunskaper om algoritmer och datastrukturer på denna nivå.
Den första frågan byggde på begreppet talteori och grafer. Jag var tvungen att implementera Bellman-Ford-algoritmen för att lösa denna fråga.
Det tog mig mycket tid att förstå dessa begrepp och implementera dem för att lösa dessa frågor. Men jag lyckades lösa båda frågorna i tid.
När du har klarat nivå 4 får du ytterligare en hänvisningslänk så att du kan bjuda in ytterligare en vän att prova denna utmaning!
Nivå 5: Detta var det näst svåraste problemet i hela utmaningen och byggde på ett rent matematiskt koncept. Den sista nivån hade bara en enda fråga och tjugotvå dagar gavs för att lösa det problemet!
Problemet krävde förståelse för permutationer och kombinationer och genomförande av Pólyas uppräkningssats och Burnsides lemma. Efter att ha förstått dessa två satser var kodningsdelen ganska enkel.
Med inlämningen av denna fråga är Google Foobar Challenge avslutad!