Question: WRITTTEN IN SCHEME Shift-left and Shift-right functions Write functions shiftLeft and shiftRight that take a single argument that is assumed to be a list, possibly

WRITTTEN IN SCHEME

Shift-left and Shift-right functions

Write functions shiftLeft and shiftRight that take a single argument that is assumed to be a list, possibly empty. shiftLeft returns a new list like its argument but with first element moved to the end of the list. shiftRight returns a new list with the last element moved to the front.

Here are some examples:

> (shift-left '(1 2 3)) (2 3 1) > (shift-left '(1)) (1) > (shift-left '()) () > (shift-left (shift-left '(1 2 3))) (3 1 2) > (shift-right '(1 2 3)) (3 1 2) > (shift-right '(1)) (1) > (shift-right '()) () > (shift-right (shift-right '(a b c))) (b c a)

Hints: There are many ways to implement these. shiftLeft should be fairly straight-forward, but shiftRight may be a bit tricky. If you get stuck, consider using the reverse function in scheme, which takes a list and returns the same list in reverse order

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!

Explain informally the difference between Godel's completeness theorem and his first incompleteness theorem. [8 marks] (b) State the meaning of Hoare triples {P} C {Q} in separation logic. [3 marks]...

Create a Basic Functions using Scheme Language, Shift-left and shift-right Write functions shiftLeft and shiftRight that take a single argument that is assumed to be a list, possibly empty. shiftLeft...

A creative engineer suggests structuring the TLB so that not all the bits of the presented address need match to result in a hit. Suggest how this might be achieved, and what might be the costs and...

Java protests instead of sending messages as message.Characterize, in a programming language documentation of your choice, a recursive drop parser that will foster the hypothetical sentence structure...

Implementing Linked List Utility Functions. PROGRAM MUST BE IN C PROGRAMMING AND PLEASE COMPLETE ALL AS WELL AS SEND SCREENSHOT OF OUTPUT FOR THE THUMBS UP!! Examine the files list.h and llist.c in...

Let A, B be sets. Define: (a) the Cartesian product (A B) (b) the set of relations R between A and B (c) the identity relation A on the set A [3 marks] Suppose S, T are relations between A and B, and...

answer all questions promptly What is the maximum segment length of a 100Base-FX netdwork,Thelast character('X', etc) refers to the line code method used. Line code is a pattern of voltage, current...

This question involves the use of AGGREGATE linear PYTHOIN regression on the Auto data set. (a) Perform a simple linear regression with mpg as the response and horsepower as the predictor. Describe...

C++ Part 0 (10 pts) - Lab Setup Start by creating a new program and getting it to compile. You'll need the Vector.h file and a main.cpp to contain your main() function that you'll use to test the...

Part 0 (10 pts) - Lab Setup Start by creating a new program and getting it to compile. You'll need the Vector.h file and a main.cpp to contain your main() function that you'll use to test the Vector...

Suppose the law says that Jones may not emit smoke from his factory unless he gets permission from Smith, who lives downwind. The relevant costs and benefits of filtering the smoke from Jones's...

Describe the conditions of the Great Depression; specifically - what was occurring with the Gross Domestic Product, unemployment, prices, and banks? Question 2 You read about four key contributors to...

6 James agrees to pay 2m for a controlling interest in Sapphire plc providing the company transfers 3m deposited with its present bankers to Emerald Bank from which James has arranged to borrow 2m....

Compared with half a century ago, adoption has become _ _ _ _ _ _ _ _ _ common, but it is more open and acceptabl e , so we probably discuss it _ _ _ _ _ _ _ . fill in the blanks more or much less or...

LO4 Identify a system for controlling absenteeism.

2. What is your opinion of Agile Working? Do you think there are any disadvantages associated with this flexible work arrangement?

LO2 Explain the nature of the psychological contract.