Using recursion, write a Python functiondef before(k,A)which takes an integer k and an array A of integers as inputs and returns a new array consisting of all the integers in A which come before the last occurrence of k in A, in the same order they are in A.For example, if A is [1,2,3,6,7,2,3,4] then before(3,A) will return [1,2,3,6,7,2]. If k does not occur in A, the function should return None. Using recursion, write a Python functiondef before (k, A)which takes an integer k and an array A of integers as inputs and returns a new array consisting of all the integers in A which come before thelast occurrence of k in A, in the same order they are in A.For example, if A İS [1,2,3,6,7,2,3,4] then before (3,A) will return [1,2,3,6,7,2]. If k does not occur in A, the function shouldreturn None.

Approach : Step 1 is to find the last index of k If index result in -1 return None else Traverse…

Answered: def before (k, A) which takes an…

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Related questions

Question

Using recursion, write a Python function

def before(k,A)

which takes an integer k and an array A of integers as inputs and returns a new array consisting of all the integers in A which come before the last occurrence of k in A, in the same order they are in A.

For example, if A is [1,2,3,6,7,2,3,4] then before(3,A) will return [1,2,3,6,7,2]. If k does not occur in A, the function should return None.

Using recursion, write a Python function
def before (k, A)
which takes an integer k and an array A of integers as inputs and returns a new array consisting of all the integers in A which come before the
last occurrence of k in A, in the same order they are in A.
For example, if A İS [1,2,3,6,7,2,3,4] then before (3,A) will return [1,2,3,6,7,2]. If k does not occur in A, the function should
return None.

Expert Solution

Step by step

Solved in 2 steps with 2 images

SEE SOLUTION Check out a sample Q&A here

Knowledge Booster

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