Inbox for mugurel_ionut@yahoo.com    Yahoo! - My Yahoo!     Options - Sign Out - Help
Mail    Addresses    Calendar    Notepad   

[]
Download Attachments
    Prev | Next | Inbox
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
Add Addresses

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?

     Prev | Next | Inbox
Download Attachments

Yahoo! Messenger - Send instant messages to your online friends.
Address Book · Alerts · Auctions · Bill Pay · Bookmarks · Briefcase · Broadcast · Calendar · Chat · Classifieds · Clubs · Companion · Games · Greetings · Home Pages · Invites · Mail · Maps · Member Directory · Messenger · My Yahoo! · News · People Search · Personals · Photos · Shopping · Sports · Stock Quotes · TV · Travel · Weather · Yahooligans · Yellow Pages · more...

Privacy Policy- Terms of Service - Guidelines
Copyright © 1994-2000 Yahoo! Inc. All rights reserved.