Adrian Griffin lasted 43 games, which as far as I can tell -- and not counting interim guys -- might be the shortest head coach tenure in modern NBA history.
Only comparable I can think of is Mo Cheeks being fired in 2014, after just 50 games with Detroit.