REST API for IoT device in Raspberry Pi - Time & Space Complexity

Time Complexity: REST API for IoT device

O(n)

Understanding Time Complexity

When working with a REST API on an IoT device, it is important to understand how the time to handle requests changes as more data or requests come in.

We want to know how the program's work grows when the number of API calls or data size increases.

Scenario Under Consideration

Analyze the time complexity of the following code snippet.

from flask import Flask, request, jsonify
app = Flask(__name__)

sensor_data = []

@app.route('/data', methods=['POST'])
def add_data():
    data = request.json
    sensor_data.append(data)
    return jsonify({'status': 'success'})

@app.route('/data', methods=['GET'])
def get_data():
    return jsonify(sensor_data)

if __name__ == '__main__':
    app.run(host='0.0.0.0')
    

This code creates a simple REST API on the IoT device that stores sensor data sent by POST requests and returns all stored data on GET requests.

Identify Repeating Operations

Identify the loops, recursion, array traversals that repeat.

• Primary operation: Returning all stored sensor data in the GET request involves traversing the entire sensor_data list.
• How many times: The traversal happens once per GET request, and the time depends on how many data items are stored.

How Execution Grows With Input

As the number of stored sensor data items grows, the time to return all data grows too.

Input Size (n)	Approx. Operations
10	10 data items returned
100	100 data items returned
1000	1000 data items returned

Pattern observation: The time to handle a GET request grows roughly in direct proportion to the number of stored data items.

Final Time Complexity

Time Complexity: O(n)

This means the time to respond grows linearly with the number of stored sensor data items.

Common Mistake

[X] Wrong: "The GET request time stays the same no matter how much data is stored."

[OK] Correct: Because the API sends all stored data each time, more data means more work and longer response time.

Interview Connect

Understanding how your IoT device handles growing data helps you design efficient APIs and shows you can think about performance in real projects.

Self-Check

"What if the GET request returned only the latest 10 data items instead of all? How would the time complexity change?"

Practice

1. What is the main purpose of a REST API on a Raspberry Pi IoT device?

easy

A. To connect the Raspberry Pi to a monitor

B. To allow remote communication and control over the network

C. To store large amounts of data locally

D. To increase the Raspberry Pi's processing speed

Solution

1. Step 1: Understand REST API role

   A REST API enables devices to communicate over a network using standard web protocols.

2. Step 2: Identify IoT device needs

   IoT devices use REST APIs to send sensor data or receive commands remotely.

3. Final Answer:

   To allow remote communication and control over the network -> Option B

4. Quick Check:

   REST API = Remote communication [OK]

Hint: REST APIs enable network communication for IoT devices [OK]

Common Mistakes:

• Confusing REST API with hardware speed
• Thinking REST API stores data locally
• Assuming REST API connects to display devices

2. Which Python library is commonly used on Raspberry Pi to create a REST API for IoT devices?

easy

A. Flask

B. NumPy

C. Pandas

D. Matplotlib

Solution

1. Step 1: Identify common Python libraries

   NumPy, Pandas, and Matplotlib are for data processing and visualization, not REST APIs.

2. Step 2: Recognize Flask's role

   Flask is a lightweight web framework used to build REST APIs easily on Raspberry Pi.

3. Final Answer:

   Flask -> Option A

4. Quick Check:

   Flask = REST API framework [OK]

Hint: Flask is the go-to Python web framework for REST APIs [OK]

Common Mistakes:

• Choosing data libraries instead of web frameworks
• Confusing Flask with data analysis tools
• Assuming Matplotlib creates APIs

3. What will be the output of this Flask route code on a Raspberry Pi?

from flask import Flask, jsonify
app = Flask(__name__)

@app.route('/sensor')
def sensor():
    data = {'temperature': 22, 'humidity': 60}
    return jsonify(data)

# Assume app is running and /sensor is requested

medium

A. {"temperature": 22, "humidity": 60}

B. temperature=22, humidity=60

C. temperature: 22, humidity: 60

D. Error: jsonify not defined

Solution

1. Step 1: Understand jsonify function

   jsonify converts Python dict to JSON string with correct headers for API response.

2. Step 2: Analyze route output

   The route returns JSON with keys 'temperature' and 'humidity' and their values.

3. Final Answer:

   {"temperature": 22, "humidity": 60} -> Option A

4. Quick Check:

   jsonify(dict) = JSON string [OK]

Hint: jsonify returns JSON string from dict in Flask [OK]

Common Mistakes:

• Expecting plain text instead of JSON
• Confusing jsonify with HTML output
• Missing import of jsonify causing errors

4. Identify the error in this Flask route code for Raspberry Pi IoT device:

from flask import Flask
app = Flask(__name__)

@app.route('/led/on')
def led_on():
    GPIO.output(17, True)
    return 'LED is ON'

medium

A. Return statement must be JSON, not string

B. Route decorator syntax is incorrect

C. Missing import and setup for GPIO module

D. Flask app is not created properly

Solution

1. Step 1: Check GPIO usage

   GPIO module must be imported and configured before use to control pins.

2. Step 2: Verify code completeness

   Code lacks 'import RPi.GPIO as GPIO' and GPIO setup like GPIO.setmode() and GPIO.setup().

3. Final Answer:

   Missing import and setup for GPIO module -> Option C

4. Quick Check:

   GPIO needs import and setup before use [OK]

Hint: Always import and setup GPIO before controlling pins [OK]

Common Mistakes:

• Assuming Flask route syntax is wrong
• Thinking return must be JSON always
• Ignoring GPIO initialization steps

5. You want to create a REST API on Raspberry Pi that returns sensor data only if temperature is above 25°C. Which code snippet correctly implements this logic using Flask?

hard

A. from flask import Flask, jsonify
app = Flask(__name__)

@app.route('/sensor')
def sensor():
temp = 30
if temp >= 25:
return {'temperature': temp}
else:
return {'message': 'Temperature too low'}

B. from flask import Flask, jsonify
app = Flask(__name__)

@app.route('/sensor')
def sensor():
temp = 20
if temp < 25:
return jsonify({'temperature': temp})
else:
return jsonify({'message': 'Temperature too low'})

C. from flask import Flask
app = Flask(__name__)

@app.route('/sensor')
def sensor():
temp = 30
if temp > 25:
return {'temperature': temp}
else:
return {'message': 'Temperature too low'}

D. from flask import Flask, jsonify
app = Flask(__name__)

@app.route('/sensor')
def sensor():
temp = 30
if temp > 25:
return jsonify({'temperature': temp})
else:
return jsonify({'message': 'Temperature too low'})

Solution

1. Step 1: Check temperature condition logic

   We want to return data only if temperature is above 25, so 'temp > 25' is correct.

2. Step 2: Verify response format

   Flask needs jsonify to return proper JSON response with correct headers.

3. Final Answer:

   Code with temp=30, condition temp > 25, and jsonify responses -> Option D

4. Quick Check:

   Use temp > 25 and jsonify for JSON response [OK]

Hint: Use if temp > 25 and jsonify() to return JSON [OK]

Common Mistakes:

• Using wrong temperature comparison operator
• Returning dict without jsonify causing errors
• Setting temperature below threshold incorrectly