DYNAMIC PROGRAMMING INTERVIEWS A BOTTOM-UP APPROACH TO PROBLEM SOLVING yAAY vv MEENAKSHI & KAMAL RAWAT FOUNDER, RITAMBHARA TECHNOLOGIES @DYNAMIC PROGRAMMING CODING INTERVIEWS ABOTTOM-UPAPPROACH TOPROBLEMSOLVING MEENAKSHI & KAMAL RAWAT FOUNDER, RITAMBHARA TECHNOLOGIES © notionpress© Notion Press Old No. 38, New No. 6 McNichols Road, Chetpet Chennai - 600 031 First Published by Notion Press 2017 Copyright © Meenakshi & Kamal Rawat 2017 All Rights Reserved. ISBN 978-1-946556-70-7 This book has been published with all efforts taken to make the material error- free after the consent of the author. However, the author and the publisher do not assume and hereby disclaim any liability to any party for any loss, damage, or disruption caused by errors or omissions, whether such errors or omissions result from negligence, accident, or any other cause. No part of this book may be used, reproduced in any manner whatsoever without written permission from the author, except in the case of brief quotations embodied in critical articles and reviews. The contents of this book including but not limited to the views, representations, descriptions, statements, informations, opinions and references [“Contents”] are the sole expression and opinion of its Author(s) and do not reflect the opinion of the Publisher or its Editors. Neither Publisher nor its Editors endorse the contents of this book or guarantees the accuracy or completeness of the content published herein and shall not be liable whatsoever for any errors, misrepresentation, omissions, or claims for damages, including exemplary damages, arising out of use, inability to use, or with regard to the accuracy or sufficiency of the information contained in this book.