Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1892. LIFO Validation

Created by Paul Berglund

Write a function to check whether a LIFO (Last In First Out) restriction on inventory is violated.

We have two input vectors In and Out, such that In(i) represents the time at which item i entered inventory and Out(i) represents the time at which item i left inventory. Write a function that determines whether LIFO restrictions were obeyed or not.

In the input data you will be guaranteed that In(i)<Out(i) for all i, but multiple items may enter or leave inventory at the same time.

For example:

In = [1;2] , Out = [3;4] violates LIFO because item 1 enters inventory first and also leaves first.

In = [1;2] , Out = [4;3] does not violate LIFO because item 1 enters inventory first and leaves last.

In = [1;2] , Out = [3;3] does not violate LIFO because the items leave at the same time.

Tags

Problem Group

Solution Statistics

8 correct solutions 21 incorrect solutions
Last solution submitted on Dec 20, 2014

Solution Comments