Flipkart-intervjuspørsmål

pin

Flipkart Array Spørsmål

Spørsmål 1. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 2. Minimumsoperasjon for å gjøre alle elementene like i matrisen Problemet "Minimumsoperasjon for å gjøre alle elementene like i matrisen" sier at du får en matrise med noen heltall i den. Du må finne ut minimumsoperasjoner som kan gjøres for å gjøre en matrise lik. Eksempel [1,3,2,4,1] 3 Forklaring Enten tre subtraksjoner kan være ...

Les mer

Spørsmål 3. Tell antall trillinger med produkt som tilsvarer gitt antall Problemet "Tell antall trillinger med produkt som tilsvarer gitt antall" sier at vi får et heltall og en rekke m. Problemstillingen ber om å finne ut det totale antallet tripletter av med produktet tilsvarer m. Eksempel arr [] = {1,5,2,6,10,3} m = 30 3 Forklaring Tripletter ...

Les mer

Spørsmål 4. Finn indeks over lukkende brakett for en gitt åpningsbrakett i et uttrykk Problemstilling Gis en streng s med lengde / størrelse n og et heltall som representerer indeksen til en åpningsfeste. Finn indeks for lukkende brakett for en gitt åpningsbrakett i et uttrykk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Les mer

Spørsmål 5. Gullgruveproblemet Problemerklæring "Gullgruveproblemet" sier at du får et 2D-rutenett som har noen ikke-negative mynter plassert i hver celle i det gitte rutenettet. I utgangspunktet står gruvearbeideren ved den første kolonnen, men det er ingen begrensninger på raden. Han kan starte i hvilken som helst rekke. Den ...

Les mer

Spørsmål 6. Største sum sammenhengende undergruppe Problemerklæring Du får en rekke heltall. Problemstillingen ber om å finne ut den største summen sammenhengende subarray. Dette betyr ingenting annet enn å finne en undergruppe (kontinuerlige elementer) som har den største summen blant alle andre underordninger i den gitte matrisen. Eksempel arr [] = {1, -3, 4, ...

Les mer

Spørsmål 7. Finn maksimalt minimum for hver vindusstørrelse i en gitt matrise Gitt en matrise a [] av størrelse n. For hver vindusstørrelse som varierer fra 1 til n i arrayutskrift, eller finn maksimum minimum for hver vindusstørrelse i en gitt array. Eksempel Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Les mer

Spørsmål 8. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Spørsmål 9. Beholder med mest vann Problembeskrivelse: du får n heltall (y0, y1, y2 ... yn-1) ved n indekser (i = 0,1,2… n-1). Heltall ved i-th indeks er yi. Nå tegner du n linjer på et kartesisk plan, hvert koblingspunkt (i, yi) og (i, 0). Finn maksimalt vannvolum ...

Les mer

Spørsmål 10. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Spørsmål 11. Tell antall forekomster i en sortert matrise Problemstilling I “Count Number of Occurrences in a Sorted Array” -problemet har vi gitt en sortert matrise. Tell antall forekomster eller frekvens i et sortert utvalg av X der X er et helt tall. Eksempel Inngang 13 1 2 2 2 2 3 3 3 4 4 ...

Les mer

Flipkart-strengspørsmål

Spørsmål 12. Se etter Palindrome etter hver tegnutskiftingsspørring Problemet "Sjekk etter palindrom etter hver tegnutskiftningsspørring" sier at antar at du får en streng og nei. av spørringer, hver spørring har to heltalsinngangsverdier som i1 og i2 og ett tegninngang kalt 'ch'. Problemstillingen ber om å endre verdiene i i1 og ...

Les mer

Spørsmål 13. Finn indeks over lukkende brakett for en gitt åpningsbrakett i et uttrykk Problemstilling Gis en streng s med lengde / størrelse n og et heltall som representerer indeksen til en åpningsfeste. Finn indeks for lukkende brakett for en gitt åpningsbrakett i et uttrykk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Les mer

Spørsmål 14. Købasert tilnærming for første ikke-gjentakende karakter i en strøm Problemstilling Problemet "Købasert tilnærming for første ikke-gjentatte tegn i en strøm" sier at du får en strøm som inneholder små bokstaver, finner det første ikke-gjentatte tegnet når et nytt tegn blir lagt til strømmen, og hvis det er ingen ikke-repeterende karakterretur -1. Eksempler aabcddbe ...

Les mer

Spørsmål 15. Neste permutasjon I neste permutasjonsproblem har vi gitt et ord, finn den leksikografisk større_permutasjonen av den. Eksempel på inngang: str = "tutorialcup" -utgang: tutorialpcu-inngang: str = "nmhdgfecba" -utgang: nmheabcdfg-inngang: str = "algoritmer" -utgang: algoritm-inngang: str = "spoonfeed" -utgang: Neste permutasjon ...

Les mer

Spørsmål 16. Minste palindrom etter erstatning Problemerklæring I “Minste palindrom etter erstatning” -problemet har vi gitt inndatastrengen som inneholder små bokstaver og prikker (.). Vi må erstatte alle prikker med noe alfabettegn på en slik måte at den resulterende strengen blir et palindrom. Palindromet skal være leksikografisk minst. Inngang ...

Les mer

Spørsmål 17. Det minste vinduet i en streng som inneholder alle tegnene i en annen streng Finn den korteste understrengen i en gitt streng som inneholder alle tegnene i et gitt ord eller Finn det minste vinduet i en streng som inneholder alle tegnene i en annen streng Gitt to strenger s og t, skriv en funksjon som vil finne minimumsvinduet i s som vil ...

Les mer

Flipkart-trespørsmål

Spørsmål 18. Sett fra bunnen av et binært tre Problemstilling Problemet "Sett fra bunnen av et binært tre" sier at du får et binært tre, og nå må du finne bunnen av det gitte treet. Når vi ser et tre nedover. Nodene som er synlige for oss er bunnen ...

Les mer

Spørsmål 19. Nivåbestillingsgjennomgang i spiralform I dette problemet har vi gitt et binært tre, skriver ut nivåordrenes traversal i spiralform. Eksempler Inngangsutgang 10 30 20 40 50 80 70 60 Naiv tilnærming for traversering i nivåordre i spiralform Ideen er å gjøre en normal nivåbestillingsgjennomgang ved hjelp av en ...

Les mer

Spørsmål 20. Skriv ut et binært tre i vertikal rekkefølge I dette problemet har vi gitt en peker som angir roten til det binære treet, og oppgaven din er å skrive ut det binære treet i vertikal rekkefølge. Eksempel Inngang 1 / \ 2 3 / \ / \ 4 5 6 7 \ \ 8 9 Utgang 4 2 ...

Les mer

Spørsmål 21. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

Flipkart-grafspørsmål

Spørsmål 22. Topologisk sortering Gitt en rettet asyklisk graf, sorter topografisk grafnodene. Topologisk sorteringseksempel Topologisk sortering av grafen ovenfor er -> {1,2,3,0,5,4} Teori Topologisk sortering gjøres for en Directed Acyclic Graph (DAG). En DAG har ingen sykluser i seg. dvs. det er ingen slik sti som starter fra en hvilken som helst node på ...

Les mer

Flipkart Stack Spørsmål

Spørsmål 23. Fange regnvann Leetcode-løsning Problemformulering The Trapping Rain Water LeetCode Solution – “Trapping Rain Water” sier at gitt en rekke høyder som representerer et høydekart hvor bredden på hver stolpe er 1. Vi må finne mengden vann som er fanget etter regn. Eksempel: Inndata: høyde = [0,1,0,2,1,0,1,3,2,1,2,1] Utdata: 6 Forklaring: Sjekk ...

Les mer

Spørsmål 24. Finn indeks over lukkende brakett for en gitt åpningsbrakett i et uttrykk Problemstilling Gis en streng s med lengde / størrelse n og et heltall som representerer indeksen til en åpningsfeste. Finn indeks for lukkende brakett for en gitt åpningsbrakett i et uttrykk. Eksempel s = "[ABC [23]] [89]" indeks = 0 8 s = "[C- [D]]" indeks = 3 5 s ...

Les mer

Spørsmål 25. Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass Design en stabel som støtter getMin () i O (1) tid og O (1) ekstra plass. Dermed må den spesielle stabeldatastrukturen støtte alle operasjonene i stakken som - void push () int pop () bool isFull () bool isEmpty () i konstant tid. Legg til en ekstra operasjon getMin () for å returnere minimumsverdien ...

Les mer

Spørsmål 26. Finn maksimalt minimum for hver vindusstørrelse i en gitt matrise Gitt en matrise a [] av størrelse n. For hver vindusstørrelse som varierer fra 1 til n i arrayutskrift, eller finn maksimum minimum for hver vindusstørrelse i en gitt array. Eksempel Input: a [] = {10, 20, 30, 50, 10, 70, 30} Output: 70 30 20 ...

Les mer

Spørsmål 27. Nivåbestillingsgjennomgang i spiralform I dette problemet har vi gitt et binært tre, skriver ut nivåordrenes traversal i spiralform. Eksempler Inngangsutgang 10 30 20 40 50 80 70 60 Naiv tilnærming for traversering i nivåordre i spiralform Ideen er å gjøre en normal nivåbestillingsgjennomgang ved hjelp av en ...

Les mer

Spørsmål 28. Kø med stabler I kø ved bruk av et stabelproblem, må vi implementere følgende funksjoner i en kø ved å bruke standardfunksjonene til stabeldatastrukturen, Enqueue: Legg til et element i slutten av køen Dequeue: Fjern et element fra starten av køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Les mer

Spørsmål 29. Fange regnvann LeetCode Solution I Trapping Rain Water LeetCode-oppgaven har vi gitt N ikke-negative heltall som representerer et høydekart og bredden på hver stolpe er 1. Vi må finne mengden vann som kan fanges i strukturen ovenfor. Eksempel La oss forstå det ved et eksempel for ...

Les mer

Spørsmål 30. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

Spørsmål 31. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Flipkart-køspørsmål

Spørsmål 32. Købasert tilnærming for første ikke-gjentakende karakter i en strøm Problemstilling Problemet "Købasert tilnærming for første ikke-gjentatte tegn i en strøm" sier at du får en strøm som inneholder små bokstaver, finner det første ikke-gjentatte tegnet når et nytt tegn blir lagt til strømmen, og hvis det er ingen ikke-repeterende karakterretur -1. Eksempler aabcddbe ...

Les mer

Spørsmål 33. Kø med stabler I kø ved bruk av et stabelproblem, må vi implementere følgende funksjoner i en kø ved å bruke standardfunksjonene til stabeldatastrukturen, Enqueue: Legg til et element i slutten av køen Dequeue: Fjern et element fra starten av køen Eksempel Input : Enqueue (5) Enqueue (11) Enqueue (39) Dequeue () ...

Les mer

Spørsmål 34. Binary Tree sikksakk nivå bestilling Traversal Gitt et binært tre, skriv ut sikksakknivåordrenovergangen av nodeverdiene. (dvs. fra venstre til høyre, så fra høyre til venstre for neste nivå og veksler mellom). Eksempel på det binære treet som er oppgitt nedenfor. Nedenfor er sikksakknivårekkefølgen for ovennevnte binære tretyper ...

Les mer

Flipkart matrisespørsmål

Spørsmål 35. Gullgruveproblemet Problemerklæring "Gullgruveproblemet" sier at du får et 2D-rutenett som har noen ikke-negative mynter plassert i hver celle i det gitte rutenettet. I utgangspunktet står gruvearbeideren ved den første kolonnen, men det er ingen begrensninger på raden. Han kan starte i hvilken som helst rekke. Den ...

Les mer

Spørsmål 36. Kjendisproblemet Problemerklæring I kjendisproblemet er det et rom med N-mennesker, Finn kjendisen. Betingelser for kjendis er - Hvis A er kjendis, bør alle andre i rommet vite A. A skal ikke kjenne noen i rommet. Vi må finne personen som tilfredsstiller disse vilkårene. ...

Les mer

Flipkart Andre spørsmål

Spørsmål 37. Største rektangel i histogram LeetCode-løsning Problemstilling Største rektangel i histogram LeetCode Løsning – Gitt en rekke heltallshøyder som representerer histogrammets stolpehøyde der bredden på hver stolpe er 1, returner arealet til det største rektangelet i histogrammet. Eksempel på testtilfelle 1: Inndata: høyder = [2, 1, 5, 6, 2, 3] Utdata: 10 Forklaring: ...

Les mer

Spørsmål 38. Asteroidekollisjon LeetCode-løsning Problemstilling Asteroidekollisjon LeetCode-løsning – Vi får en rekke asteroider med heltall som representerer asteroider på rad. For hver asteroide representerer den absolutte verdien størrelsen, og tegnet representerer retningen (positiv betydning høyre, negativ betydning venstre). Hver asteroide beveger seg med samme hastighet. Finn ut staten ...

Les mer

Spørsmål 39. Binærtre Maksimal Path Sum LeetCode Solution Problemstilling Binært tre Maksimal banesum LeetCode Løsning – En bane i et binært tre er en sekvens av noder der hvert par av tilstøtende noder i sekvensen har en kant som forbinder dem. En node kan maksimalt vises i sekvensen én gang. Merk at banen ikke trenger ...

Les mer

Spørsmål 40. Minimum antall kraner å åpne for å vanne en hage LeetCode-løsning Problemerklæring Minimum antall kraner som skal åpnes for å vanne en hage LeetCode-løsning – Det er en endimensjonal hage på x-aksen. Hagen starter ved punktet 0 og slutter ved punktet n. (dvs. lengden på hagen er n). Det er n + 1 trykk på punktene [0, 1, ..., n] i ...

Les mer

Spørsmål 41. Binary Tree Zigzag Level Order Traversal LeetCode Solution Problemstilling Binært tre sikksakk nivåordregjennomgang LeetCode Løsning – Gitt roten til et binært tre, returner sikksakknivårekkefølgen for nodenes verdier. (dvs. fra venstre til høyre, deretter høyre til venstre for neste nivå og veksle mellom). Input: root = [3,9,20,null,null,15,7] Utdata: [[3],[20,9],[15,7]] Forklaring Vi ...

Les mer

Spørsmål 42. Alien Dictionary LeetCode Solution Problemstilling Alien Dictionary LeetCode Solution – Det er et nytt fremmedspråk som bruker det engelske alfabetet. Rekkefølgen blant bokstavene er imidlertid ukjent for deg. Du får en liste over strengord fra det fremmede språkets ordbok, der strengene i ord er sortert leksikografisk etter reglene for dette nye språket. ...

Les mer

Spørsmål 43. Minimum mulig heltall etter maksimalt K tilstøtende bytter på sifre LeetCode-løsning Problemstilling Minimum mulig heltall etter høyst K tilstøtende swaps på sifre LeetCode Løsning – Du får et strengnummer som representerer sifrene til et veldig stort heltall og et heltall k. Du har lov til å bytte alle to tilstøtende sifre i heltallet maksimalt k ganger. Returner minimumsheltallet du også kan få ...

Les mer

Spørsmål 44. Jump Game Leetcode-løsning Problemsetning Jump Game Leetcode Løsning – Du får en heltallsmatrise. Du er først plassert ved matrisens første indeks, og hvert element i matrisen representerer din maksimale hopplengde i den posisjonen. Returner true hvis du kan nå den siste indeksen, eller usann på annen måte. Eksempel: Inndata 1: nums = [2, ...

Les mer

Spørsmål 45. Union og kryss av to sammenkoblede lister Gitt to koblede lister, opprett ytterligere to koblede lister for å få forening og skjæringspunkt mellom elementene i eksisterende lister. Eksempel Inngang: Liste1: 5 → 9 → 10 → 12 → 14 Liste2: 3 → 5 → 9 → 14 → 21 Utgang: Skjæreliste: 14 → 9 → 5 Forbundsliste: ...

Les mer

Spørsmål 46. Klippe en stang Problemstilling Problemet "Cutting a Rod" sier at du får en stang med en viss lengde og priser for alle størrelser på stenger som er mindre enn eller lik inngangslengden. Det er at vi vet prisen på stenger med lengde fra 1 til n, med tanke på ...

Les mer

Spørsmål 47. Gjøksekvensprogram Problemstilling Gjøkesekvensprogram eller Gjøkhashing er en metode som brukes for å løse problemet når en kollisjon oppstår i en Hash-tabell. Kollisjoner er sannsynlig av to hash-verdier av en hash-funksjon i en tabell. En kollisjon oppstår når to hash-verdier for samme nøkkel oppstår ...

Les mer

Legg igjen en kommentar

Translate »