Back to Browse

Coding Interview: Can You RANDOMLY Reorder Array in O(N)?

81.4K views
Apr 1, 2017
8:01

Coding Interview Question and Answer. Random permutation of an array will only take O(n) in time with Fisher-Yates shuffle or Knuth shuffle. *Just getting started with coding interviews? Check out my "Get Ready for Your Coding Interview" course on Lynda.com: https://www.lynda.com/Software-Development-tutorials/How-Ace-Developer-Interview/576698-2.html?lpk35=9181&utm_medium=ldc-partner&utm_source=CMPRC&utm_content=524&utm_campaign=CD20605&bid=524&aid=CD20605 (You'll get a 30-day trial with the link)

Download

1 formats

Video Formats

360pmp49.7 MB

Right-click 'Download' and select 'Save Link As' if the file opens in a new tab.

Coding Interview: Can You RANDOMLY Reorder Array in O(N)? | NatokHD