Date: | Fri, 29 Sep 2000 20:47:06 -0400 (EDT) |
From: | Cristian FRANCU <francu@cs.rutgers.edu> | Block address |
To: | probleme@ldc.ro |
Subject: | Problemuta |
|
|
Acum o saptamina am avut un interviu la Google. Printre altele mi s-a
dat
urmatoarea problemuta, destul de haioasa. Trebuie rezolvata in circa 10
minute, cu intervievatorul uitindu-se la ce scrii, dind din picior si
privindu-si ceasul :)
--
Se da un vector de n elemente intregi. Se cere sa se scrie o functie
care
sa determine daca el este o permutare a numerelor de la 1 la n.
Algoritmul
trebuie sa fie liniar. Memoria suplimentara folosita sa fie O(1) (deci
nu
aveti voie sa folositi inca un vector). In schimb, aveti voie sa
stricati
vectorul.
Toate bune,
Cristi
PS poate cineva sa demonstreze ca problema (nu) se poate rezolva fara a
strica nici vectorul?
Privacy Policy-
Terms of Service
-
Guidelines
Copyright © 1994-2000
Yahoo! Inc. All rights reserved.