140. Virtual DOM III - Functional Component

easy  - accepted / - tried

This is a follow-up on 118. Virtual DOM II - createElement.

In problem 118, you are asked to implement createElement() and render() function which supports intrinsic HTML elements, like <p/>, <div/> etc.

In this problem, you are ask to support custom Functional Component.

Functional Component are functions that:

  1. accept single object argument -props, which contains children, className and other properties.
  2. returns an MyElement by calling createElement().

Say we have a Functional Component - Title

const h = createElementconst Title = ({children, ...res}) => h('h1', res, ...children)

Then we should be able to use it in createElement and render(), just the same way as an intrinsic element.

h(Title, {}, 'This is a title')h(Title, {className: 'class1'}, 'This is a title')

Please modify your createElement() and render() from 118. Virtual DOM II - createElement if necessary, so that the example in problem 118 could be rewritten as below:

const Link =   ({children, ...res}) => h('a', res, ...children)const Name =   ({children, ...res}) => h('b', res, ...children)const Button =   ({children, ...res}) => h('button', res, ...children)const Paragraph =   ({children, ...res}) => h('p', res, ...children)const Container =    ({children, ...res}) => h('div', res, ...children)h(  Container,  {},  h(Title, {}, ' this is '),  h(    Paragraph,    { className: 'paragraph' },    ' a ',    h(Button, {}, ' button '),    ' from ',    h(      Link,       { href: 'https://bfe.dev' },       h(Name, {}, 'BFE'),       '.dev')  ))

What is time & space complexity of your approach?