The nil Hecke ring and Deodhar's conjecture on Bruhat intervals