Question: Write a recursive Racket function more that takes two lists, xs and ys, as parameters and returns true if xs has more elements than ys

Write a recursive Racket function "more" that takes two lists, xs and ys, as parameters and returns true if xs has more elements than ys and false otherwise. For example (more '(1 2 3) '(1 2)) should evaluate to true while (more '(1 2 3) '(0 1 2)) should evaluate to false.

Note: Because this problem is supposed to be recursive, you should not call any length functions on your lists (doing so would result in an O(n2) algorithm).

Hint: similar to the merge example from mergesort, your code should have two base cases: xs empty and ys empty.

Step by Step Solution

There are 3 Steps involved in it

1 Expert Approved Answer
Step: 1 Unlock blur-text-image
Question Has Been Solved by an Expert!

Get step-by-step solutions from verified subject matter experts

Step: 2 Unlock
Step: 3 Unlock

Students Have Also Explored These Related Databases Questions!