Dataford
Interview QuestionsInterview GuidesExperiencesMock InterviewsPricing
Get started

String and Fibonacci Coding

EasyPython00:00
Practice interviewer
In session
5 left
00:00

Your question is String and Fibonacci Coding. Start with the requirements on the right.

Run and submit as often as you like. When you're ready, talk me through your approach or go straight to the code.

You need to log in / sign up to run or submit.

Problem

Ellucian applications process text values and ordered numeric sequences. Implement one function that reverses a string without using string-reversal helpers and generates the first n values of the Fibonacci sequence.

Do not use slicing, reversed, or other built-in functions that directly reverse or generate the requested result. Standard control-flow operations such as len and range are allowed.

Formal Specification

Implement reverse_and_fibonacci(text, n).

  • Input: text, a string of printable ASCII characters, and n, a non-negative integer.
  • Output: A dictionary with two keys:
    • reversed: text in reverse character order.
    • fibonacci: a list containing the first n Fibonacci values, beginning with 0, 1.
  • For n = 0, return an empty Fibonacci list.
  • Repeated characters and whitespace must be preserved exactly in the reversed string.

Constraints

  • 0 <= len(text) <= 10^5
  • 0 <= n <= 10^4
  • text contains printable ASCII characters
  • Do not use slicing, reversed, or a direct string-reversal helper
  • Fibonacci values fit within Python integers

Function Signature

def reverse_and_fibonacci(text, n):
Your solutionPython 3
You need to log in / sign up to run or submit.
Run your code to see test output