Accrued Expenses and Other Liabilities (Details) - USD ($) $ in Thousands	Apr. 30, 2019	Jan. 31, 2019
Balance Sheet Components Disclosure [Abstract]
Taxes payable	$ 7,550	$ 7,146
Accrued marketing	7,560	6,173
Accrued travel and entertainment expenses	4,227	3,570
Acquisition consideration held back	3,725	3,725
Other accrued liabilities	24,330	19,246
Total accrued expenses and other liabilities	$ 47,392	$ 39,860