A faro shuffle involves splitting a deck of cards into two piles, then taking cards exactly alternating between the two piles.

C++ Programming: From Problem Analysis to Program Design
8th Edition
ISBN:9781337102087
Author:D. S. Malik
Publisher:D. S. Malik
Chapter17: Linked Lists
Section: Chapter Questions
Problem 18PE
icon
Related questions
Question
Question 1: Faro Shuffle
A faro shuffle involves splitting a deck of cards into two piles, then taking cards exactly alternating between the two piles.
Write a function (faro-shuffle lst0 lst1),which consumes two (listof Any). The function produces a list which contains all the items in 1st0 and 1st1,
interleaved. That is, the first item in the result is the first item from 1st0, the second is the first item from 1st1, the third is the second item from 1st0, the fourth is
the second item from 1st1, and so on.
If 1st0 and 1stl are not of equal length, the extra items should be included at the end. Here are some examples:
1 (check-expect (faro-shuffle (list "a" "b" "c") (list "A" "B" "C"))
(list "a" "A" "b" "B" "c" "C"))
3 (check-expect (faro-shuffle (list 1 3 5) (list 2 4 6 8 10))
(list 1 2 3 4 5 6 8 10))
2
4
Submit your solution in the file a06q1.rkt.
Transcribed Image Text:Question 1: Faro Shuffle A faro shuffle involves splitting a deck of cards into two piles, then taking cards exactly alternating between the two piles. Write a function (faro-shuffle lst0 lst1),which consumes two (listof Any). The function produces a list which contains all the items in 1st0 and 1st1, interleaved. That is, the first item in the result is the first item from 1st0, the second is the first item from 1st1, the third is the second item from 1st0, the fourth is the second item from 1st1, and so on. If 1st0 and 1stl are not of equal length, the extra items should be included at the end. Here are some examples: 1 (check-expect (faro-shuffle (list "a" "b" "c") (list "A" "B" "C")) (list "a" "A" "b" "B" "c" "C")) 3 (check-expect (faro-shuffle (list 1 3 5) (list 2 4 6 8 10)) (list 1 2 3 4 5 6 8 10)) 2 4 Submit your solution in the file a06q1.rkt.
Expert Solution
steps

Step by step

Solved in 2 steps

Blurred answer
Knowledge Booster
Problems on Dynamic Programming
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.
Similar questions
  • SEE MORE QUESTIONS
Recommended textbooks for you
C++ Programming: From Problem Analysis to Program…
C++ Programming: From Problem Analysis to Program…
Computer Science
ISBN:
9781337102087
Author:
D. S. Malik
Publisher:
Cengage Learning
C++ for Engineers and Scientists
C++ for Engineers and Scientists
Computer Science
ISBN:
9781133187844
Author:
Bronson, Gary J.
Publisher:
Course Technology Ptr