Syntax error Program to check whether domain and range are forming function or not in Python

Program to check whether domain and range are forming function or not in Python

Suppose we have a list of data say x, represents a domain and a list of data y (size of y is same as size of x), represents a range. We have to check whether x -> y is a function or not. Here we are considering all elements in x and y are positive.

So, if the input is like x = [1,3,2,6,5] y = [1,9,4,36,25], then the output will be True, because for each x, the corresponding y is its square value here, so this is a function.

To solve this, we will follow these steps −

Here we are considering a simple set of steps. This problem can be solved in some complex way also.

  • mp := a new map
  • for i in range 0 to size of x, do
    • a := x[i]
    • b := y[i]
    • if a is not in mp, then
      • mp[a] := b
    • otherwise,
      • return False
  • return True

Example

Let us see the following implementation to get better understanding −

def solve(x, y):
   mp = {}
   for i in range(len(x)):
      a = x[i]
      b = y[i]
      if a not in mp:
         mp[a] = b
      else:
         return False
   return True

x = [1,3,2,6,5]
y = [1,9,4,36,25]
print(solve(x, y))

Input

[1,3,2,6,5], [1,9,4,36,25]

Output

True
Updated on: 2021-10-12T07:56:35+05:30

500 Views

Kickstart Your Career

Get certified by completing the course

Get Started
Advertisements