How should I practice Drawing Edge?

Start by reading the full statement, solve the visible examples, then compare the pattern against related Snowflake online assessment problems in FastPrep.

Is Drawing Edge associated with Snowflake?

FastPrep tags this as a Snowflake online assessment coding practice problem when the problem catalog has that company and stage context.

Problem · Graph

Drawing Edge

Learn this problem

● Easy

SnowflakeOA

See Snowflake hiring insights

Problem statement

Given a number of nodes, how many ways can a graph be drawn?

A network consists of multiple nodes. Each pair of distinct nodes can either be connected by an edge or remain disconnected. A node cannot be connected to itself. Determine the total number of distinct configurations of such a network. Since the result can be very large, return it modulo 10^9 + 7.

Function

drawingEdge(n: int) → int

Examples

Example 1

n = 3return = 8

For n = 3 nodes, there are 8 possible configurations:

The function should return 8 because there are 8 possible configurations.

Problem statement

Function

Examples

Example 1

More Snowflake problems